Go to log settings within VPN Client and change the IKE: to high. Open the Log Window and try and start your VPN connection. Within the Log Window you should see the IKE messages which should give an indication why the connection is failing.
Is this the first time you have tried using VPN Client?
