У Вас Active Directory есть на предприятии? Сервер терминалов является членом домена? Сервер лицензирования служб терминалов устанавливали, где? Служба "Terminal Server Licensing" запущена? Сервер лицензирования находится в том же сайте, что и терминальный сервер? Если терминальный сервер не является членом домена, то находится ли сервер лицензирования в одной подсети (домене широковещания) с ним?
Посмотрите, что у Вас содержится в разделе системного реестра "HKLM\System\CurrentControlSet\Services\TermService\Parameters \LicenseServers" на терминальном сервере. Если есть AD, посмотрите, что содержится в разделе конфигурации контейнера "TS-Enterprise-License-Server" контейнера сайта, где находится терминальный сервер. Воспользуйтесь утилитой "LSView" из состава Resource Kit'а Windows Server 2003 для диагностики обнаружения сервера лицензирования.
Попробуйте поставить сервер лицензирования на контроллер домена в том сайте, где находится ервер терминальный, зарегистрируйтесь там, после чего перезапустите службы терминалов.
P.S. Служба сервера терминалов, которая и проверяет лиценнзии при своем старте, пытается обнаружить сервер лицензирования на Вашем предприятии и бегает именно к нему, но никуда более.
Спасибо моей жене Кате, Клевогину С.П., Козлову С.В., Муравлянникову Н.А., Никитину И.Г., Шапиро Л.В. за мои знания! :)