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

Проще всего удалить ветку реестра отвечающую за лицензии.

На клиентской машине с такой проблемой заходим в реестр(Пуск->Выполнить->Вводим regedit) и удаляем ветку HKLM\SOFTWARE\Microsoft\MSLicensing\

Если не помогло сразу, перезагрузите компьютер.

Можно удалить эту ветку через командную строку:

reg delete HKLM\SOFTWARE\Microsoft\MSLicensing\ /f

Для Windows 7 потребуется запустить "Подключение к удаленному рабочему столу" от имени администратора.