We have a single computer in our network that for the life of me cannot get connected to the VPN. When viewing the Event Logs for Windows, it throws an error 720 when trying to connect. I have done a full tcp/ip reset, uninstalled/reinstalled drivers, deleted and recreated the VPN multiple times and it will never connect and just says "Connection to the remote server cannot be established, you may need to check the network settings". Any ideas?
Unfortunately I've followed those instructions multiple times and am still getting the failure to connect.
Does your primary LAN connection location in Windows happen to be set to Public? Seem to remember that being a random problem on a remote user's Win10 laptop a while back, but can't remember the specifics.
Rarely I have seen issue with shim drivers, as installed by antivirus or other VPN clients. Try uninstalling anything that looks like it could install something into the network stack. If it works slowly reinstall the bits of software one at a time. Sometimes the order that shim drivers get install is important.
Failing that, try seeing if there are any NIC driver updates (Ethernet and WiFi).