A couple of possiblities, as I have had various problems on this front just recently whilst upgrading to ADSL.
Can you VPN from an alternative location e.g. dialup to the net on a workstation and connect via VPN thereby bypassing your server? I think that it is more likely to be the remote end that has the problem and not your end.
Depending on what sort of connection you have, I had a Vigor ADSL router that works fine, and a Netgear DM602 that didn't - something to do with NAT and GRE on protocol 47 - way beyond my comprehension. Suspect any routers that you have. I think that the GRE thing is not uncommon, and perhaps some servers are being unfairly blamed !
Since I tracked down the culprit as the Netgear, I can VPN fine here behind a 5.12 to a 5.6 and a 6 server, from the 5.6 to the 6 and from the 6 to the 5.6 (I can't to the 5.12 here as it is ISDN dialup, but from experience, it works OK).
The only mods I have made are adding the 'multilink' line to options.pptd
Best regards,
John