Um diese Fehler zu beseitigen, unter der administrativen Kommandozeile (cmd als Administrator auführen) auf dem Client folgenden Befehl absetzen:
REG ADD HKLM\Software\Microsoft\Windows\CurrentVersion\Policies\System\CredSSP\Parameters\ /v AllowEncryptionOracle /t REG_DWORD /d 2
Durch diesen Befehl wird der Updatestand nicht geprüft und die Remotedesktopverbindung funktioniert wieder. Fehler tritt meistens nach Windows Updates am Client auf da der Updatestand mit dem Server dann nicht mehr übereinstimmt.
Sollte es nicht funktionieren selbigen Befehl unter selben Voraussetzungen auf dem Server absetzen.