При входе на терминальный сервер пишет, что закончились лицензии.

Проще всего удалить ветку реестра отвечающую за лицензии.
На клиентской машине с такой проблемой заходим в реестр(Пуск->Выполнить->Вводим regedit) и удаляем ветку HKLM\SOFTWARE\Microsoft\MSLicensing\
Если не помогло сразу, перезагрузите компьютер.
Можно удалить эту ветку через командную строку CMD:
reg delete HKLM\SOFTWARE\Microsoft\MSLicensing\ /f
Для Windows 7 потребуется запустить «Подключение к удаленному рабочему столу» от имени администратора.
Читать дальше