For sure the problem came with OS4.3, as I have the exact same config and VPN provider that used to work in previous versions. If it was in 4.3 beta, I wonder why didn't they address it? And if you were beta testing it, why didn't you SHOUT LOUDER at the time ;o)
Definitely worth trying the switch to L2TP as I've now confirmed that this has fixed it for a couple of people. You might get lucky. You'll need to switch the tab at the top to L2TP and get the "shared secret" for L2TP from your VPN provider / network admin.
Also hearing that it
sometimes works with PPTP - which tends to make me think it's a timing issue of some sort; though I haven't managed to get through on PPTP ever. Per my VPN provider, they don't even see the connection request for PPTP.
Have also tried using the direct IP address, in case it was DNS related. Same result, so pretty sure it has nothing to do with DNS.
VPN seems a bit of a weak point for Apple in general. From the crappy Cisco client VPN stack they use on Macs (which doesn't auto-negotiate MTU settings with some routers, even after several releases) to this. Still, fairly confident they'll sort this by 4.3.1 - since they could simply roll back to the previous version.
C'mon Jobsy, throw us a bone.