Up until last week, I've been happily VPNing into work while stuck on the bus in the mornings to get something productive done while stuck in traffic, but for some reason since last Monday VPN connections always fail - IPSEC connections die after phase 1 negotiation and PPTP connections die due to "invalid message". This is the same from an iPhone and MacBook (connected via Internet Sharing on Windows Phone and Personal Hotspot on iPhone).
This is an issue Vodafone customers reported after Vodafone changed the APN configuration so VPNs no longer worked - has Telecom made similar changes without bothering to tell us?