Посмотри в реестр
HKLM\Software\Microsoft\Windows\CurrentVersion\Policies\System\CredSSP\Parameters\AllowEncryptionOracle
Есть ли этот параметр и чему он равен
Для теста можешь поставить 2
Тип параметра dword
Связано с шифрованием
Чтобы устранить проблему, установите обновления CredSSP как для клиента, так и для сервера, чтобы обеспечить возможность безопасного подключения к удаленному рабочему столу