Начиная с 8 мая 2018 года, после установки обновлений на персональный компьютер, многие пользователи серверов под управлением Windows Server столкнулись с ошибкой, связанной с исправлением шифрования CredSSP, при попытке подключения к удалённому рабочему столу:

По факту, данное сообщение является не ошибкой, а уведомлением о проблеме безопасности давно необновляемого сервера.
Связано его появление с уязвимостью протокола CredSSP, обнаруженной в марте 2018 года.
Тогда же появились и первые патчи для ее закрытия в серверных операционных системах.
Те, кто своевременно устанавливал обновления на свой сервер, с этой проблемой столкнуться не должны.

Однако, если у Вас все же проблема наблюдается, то ее необходимо исправить.
Для этого Вам необходио подключиться к серверу посредством веб-консоли.
После подключения, Вам необходимо будет установить обновления операционной системы.

Для Windows Server 2012 и ниже - после подключения к серверу пройдите по пути: Панель управления → Система и безопасность → Центр обновления Windows
Далее необходимо будет проверить наличие обновлений и установить их.

Для Windows Server 2016 - после подключения к серверу пройдите по пути: Пуск → Параметры → Обновление и безопасность → Центр обновления Windows
Далее необходимо будет проверить наличие обновлений и установить их.

После завершения обновления сервера и перезагрузки проблема с подключением наблюдаться более не должна.