I know this is a year old, but I wanted to share my experience on solving this problem. Your solution led me in the right direction.
After a little digging around, the root cause was a bunch of WAN Miniport devices in Device Manager not being able to start due to a driver issue (031) I think it was.
So I followed this article:
https://support.microsoft.com/en-us/kb/2871372
Doing the manual steps:
Let me fix it myself
If you have already installed the operating system and are currently
receiving a "code 31" error on the WAN Miniport (Network Monitor)
device, follow these steps:
Open Device Manager.
Right-click the WAN miniport (Network monitor) device, and then click Update Driver Software.
Click Browse my computer for driver software.
Click Let me pick from a list of device drivers on my computer.
Clear the Show compatible hardware check box.
In the column on the left side, select Microsoft, and in the column on the right side, select Microsoft KM-TEST Loopback Adapter.
In the Update Driver Warning dialog box, click Yes to continue installing this driver.
After the driver is installed, right-click the device, and then click Uninstall.
After the device is uninstalled, right-click the computer name in Device Manager, and then click Scan for hardware changes.
On the View menu, click Show hidden devices.
The WAN Miniport (Network monitor) device should now be started and no
longer have a yellow exclamation mark next to it.
Scanning for hardware changes immediately after uninstalling still left me with corrupt / missing driver issues on all my WAN Miniport devices (thus reproducing your exact symptoms, and mine, again - locking up, cant remove VPN, can't view properties without crashing).
So I ran DISM /Online /Cleanup-Image /RestoreHealth from magicandre1981's link and viola, the WAN Miniport devices came back without any errors.
Afterwards I was able to successfully connect to my company's VPN.