Windows 2003 sp1, запущен сервер лицензий.
В настройках служб терминалов, а именно в параметрах сервера отсутсвует параметр "Метод обнаружения сервера лицензий".
В итоге, служба не видит сервер лицензий и выделяет всего 2 админских терминальных соедниения...

Как это исправить, почему, служба не видит сервер лицензий? Как это исправить?

не установил значит

Да вроде все установлено,
http://imageshack.us/scaled/landing/802/123123m.jpg

Лицензий ажно 9999 многовато, хех. По сути - воткни вторую карточку сетевую в сервер и получиш неограниченное число подключений а не ДВА как у тебя сейчас. Соглашусь что встало лицензирование криво (если встало).
И самое главное В строке Лицензирование (как на твоем скрине) лучше сделать на УСТРОЙСТВО. примерно так http://sep32.ru/photo/upload/2012/10/10/20121010151716-6ccdc672.jpg

(3) Там только то что стоит, я как понимаю, как раз из-за того что служба не видит сервер лицензий

помню, что служба не видела сервер, пришлось прописывать его вручную в реестре.