Go through with the simple steps and you will get rid of this vpn error 800.
1-Check out if you are using the correct server name as given by your subscribed VPN service provider
2-Make sure that you internet connection is working properly, if not then reset the adapter or modem, as the case may be.
3-Another method would be to ping the server. For this, click ???Run??? after clicking the ???Start??? button on the windows screen. Type ???Ping??? followed by the name of your VPN server or IP address. Press enter. You will come instantly come to know if the server is working or not, in the resulting DOS screen.
4-Look out if the network firewall of your system is blocking the VPN connection. If it is so, then open Port 1723 and enable Port 47 in the configuration settings for the firewall. If you are using L2TP VPN then ensure port 1701 I not blocked.
5-If any of the antivirus installed at your system is causing the problems in VPN connection than remove it or alternatively, add the the IP of remote client in its configuration settings.
6-If you are able to connect to VPN from your desktop but not from your laptop, it could be probably due to security software such as Microsoft OneCare that is quite capable of blocking GRE, uninstall it and check out the results.
7-Uninstall and reinstall the VPN client at your end, enter the provided username and password provided by your VPN vendor during the setup. If you are having problem with installing the software, seek the customer care support of your service provider.
8-Contact your server administrator if more than expected clients are currently using the VPN connection. Though, such an occurrence is rare.
9-If the problem still exists, make a request for VPN server security certificate verification.
You can also visit: http://www.bestvpnservice.com/blog/vpn-error-800