После удаления ветки реестра HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\MsLicensing программа подключения к удаленному рабочему столу mstsc стала выдавать ошибку
Решение простое:

Запустить mstsc.exe от имени администратора и подключиться к серверу. Это даст права на создание необходимой ветки реестра.