Sounds like 3rd party software issue. Can you telnet VPN server port 1723?
Or this search result may help too.
Vista VPN Issues
Post Posted: Thu Feb 08, 2007 7:15 pm Post subject: Vista VPN issues,
Reply with quote ... Info: Step by step troubleshooting VISTA sharing . ...
Bob Lin, MS-MVP, MCSE & CNE
Networking, Internet, Routing, VPN Troubleshooting on
How to Setup Windows, Network, VPN & Remote Access on
"RichardTubbs" <RichardTubbs@discussions.microsoft.com> wrote in message
>I have been using VPN connections on Vista for a long time and they have
> working fine up until a while ago. When I try and connect to a VPN it
> up with a window saying "Failed to connect to NAME" and invites me to
> Diagnose, Try Again or Try a different location. I have not made any
> to my VPN connections and have tried 2 different VPN connections I have
> they both won't work (They do work on XP so it is definately something
> Vista). Also, the network icon in the system tray is stating that I am
> currently connected to any networks when I am!! The Network & Sharing
> also states I am not connected when I am.
> Any one have any ideas as it is starting to become anoying not being able
> connect via VPN when I have been able to do so in the past. Thanks