1. Open Device Manager
2. Find Network Adapters
3. Uninstall WAN Miniport (IP), WAN Miniport(IPv6) and WAN Miniport (PPTP).
4. Click Action > Scan for hardware changes
5. The adapters you just uninstalled should come back
6. Try connecting again

I have exactly the same issue, and was unable to find a solution for ages.

The issue for me is the "Xbox Live Networking Service". Even on a clean Windows 10 install, the VPN would work once or twice and then get stuck again.

I can replicate the issue 100% by starting the "Xbox Live Networking Service", when it is started, I can't access any VPN, when it is stopped VPN works perfectly.

Steps to resolve: 1. Open Services (services.msc) 2. Scroll down to "Xbox Live Networking Service" 3. If the service is running, highlight it and click stop 4. VPN should now work, no need to restart etc

I have reported this to Microsoft recently. It is reproducible even on clean installs.

First - make sure you're not on Public - check your firewall settings

Next

• Go to Network and Sharing in Control Panel
• Click on Change Adapter Settings
• Right click on VPN
• Click Properties
• Click on Networking Tab
• Uncheck Internet Protocol Version 6 (TCP/IPv6)

Click on Security Tab

• Choose - Allow these protocols
• Check the box for - Challenge Handshake Authentication Protocol (CHAP)
• Check (if not already checked) Microsoft CHAP Version 2 (MS-CHAP V2)
• click ok - save if prompted

Next right click on Wi-Fi

• Choose Properties
• Uncheck Internet Protocol Version 6 (TCP/IPv6)
• Click ok

Do the same steps for your Ethernet as above for Wi-Fi

That should fix it; if not then you need to do 1 more step:

Go to your Network Settings

• Click on VPN
• Choose Advanced Options
• Scroll down to Automatic configuration
• Turn on the Automatically detect settings or choose Automatically detect settings
• Click Save

Now go connect your VPN.

If it shows it is still trying to disconnect you either have to shutdown completely your system then power back up or you may need to delete that VPN connection and setup a new one with the above settings.

As always contact your IT dept. to assist.

I had a similar issue, and the solution was not intuitive thanks to the separation of various settings in Windows 10. Using the "Settings" app did not let me change the options for the VPN.

However, the following worked:

1. Open the Control Panel (the traditional one)
2. Go to "Internet Options"
3. Go to the "Connections" tab
4. Select your VPN in the list and click "Settings"
5. Click "Properties"
6. Go to the "Security" tab
7. Select "Allow these protocols" and check the MS-CHAP v2 option