Error 8007007f when logging into MS services

With VNext version 25267, any MS online service i try to login to, i get the error 8007007f.

The event logs show similar

+----------------------------------------------------------------------+
| Ngc Prerequisite Check |
+----------------------------------------------------------------------+

NgcPreReq : ERROR (0x8007007f)
IsDeviceJoined : NO
IsUserAzureAD : NO
PolicyEnabled : ERROR
PostLogonEnabled : UNKNOWN
DeviceEligible : UNKNOWN
SessionIsNotRemote : YES
CertEnrollment : none
PreReqResult : WillNotProvision