---------------------------
Предупреждение
---------------------------
RDP отключен!

Удаленный сеанс отключен, поскольку для данного компьютера отсутствуют клиентские лицензии удаленного рабочего стола.
Обратитесь к администратору сервера.
Код ошибки 2056.
---------------------------
ОК
---------------------------

В английской вервии сообщение выглядит так:

RDP disconnected!

The remote session was disconnected because there are no Remote Desktop client access licenses available for this computer.
Please contact the server administrator.
Error code 2056.

В большенстве случаев это означает, что на сервере действительно кончились лицензии. Но иногда бывает так, что клиентский компьютер закэшировал лицензию локально и не может получить новую.

В этой ситуации стоит поступить следующим образом. 

Найдем в системном реестре ветку (для 32-битных систем):

HKEY_LOCAL_MACHINE\Software\Microsoft\MSLicensing

для 64-битных систем:

HKEY_LOCAL_MACHINE\SOFTWARE\Wow6432Node\Microsoft\MSLicensing

и удалим все ее подразделы.

Внимание! При первом запуске клиент RDP нужно запустить от имени Администратора.