Found this issue while on-boarding a customer a couple of weeks ago. The symptom was that no one could RDP or elevate UAC on any computer besides the server. The error was the following phrase "An Authentication error has occurred (Code: 0x800706be)"
We ran DISM and SFC to check if there was any issue on the system but could not find an issue with the system. Event logs were not showing much information.
After further troubleshooting and running AutoRuns we noticed the computers shared a same agent which was the Solarwinds RMM. When we ran AUtoruns (https://docs.microsoft.com/en-us/sysinternals/downloads/autoruns) we found the issue being the Solarwinds Credential Provider, once disabled or removing the RMM the RDP connections started working properly.
I the picture above we unchecked the MSPACredentialProvider.