WiFi

The solution for this problem. The tray icon never showed the red X, but if If clicked on the icon, the popup showed a bigger icon with a red X, and said “Not connected”.

As in your case, Internet worked, but you will unable to setup a VPN connection because it insists on using a non-existent modem, obviously because you are “not connected” .

Monitored the processes running the NlaSvc and Netprofm services (using ProcMon), and noticed that both were denied read/write access to subkeys within the HKLM\SOFTWARE\Microsoft\Windows NT\CurrentVersion\NetworkList hierarchy.

The processes were running as NetworkService and LocalService, respectively, so I tried adding full access for these service accounts to the entire subkey mentioned above. Notice that permissions are not automatically inherited in the registry, so you may need to explicitly “replace all child object permissions with inheritable permissions from this object”.