I have the same issue and (in my case) was able to trace it back to the data protection API. A whole lot of other things are also broken, and no error is logged anywhere: https://answers.microsoft.com/en-us/windows/forum/windows\_10-security/data-protection-api-dpapi-seemingly-broken/3f37f1dc-2e74-4ee1-8de8-84a1923082a6
If anyone is willing to test, try this tool on a broken machine: https://github.com/AyrA/DPAPITest
It will not fix your problem, it merely checks if the data protection API is responsible for it, or if you have a different issue.