[timset]

lujana,
Дело в том, что не заморачиваться с лицензированием нам нельзя.
И проблему хотелось бы все же решить по правилам...
Сегодня ради интереса на фаерволе установили политику разрешения, т.е. открыли все порты (TCP и UDP). Эффекта нет...
Не может ли проблема быть из-за того, что на сервере лицензий стоит Win 2003 Std SP2 R2 х86, а на терминальном сервере - Win 2003 Std SP2 R2 х64? Дело в том, что все остальные терминальные сервера - х86 (плюс находятся в одной подсети с сервером лицензий)...

Кроме того сегодня перечитал статью "Переопределение процесса обнаружения сервера лицензий в службах терминалов Windows Server 2003" . Вы частично ее цитировали, кстати. В ней есть примечание

При выборе серверов лицензий в другом лесу или другой рабочей группе необходимо установить исправление.

Под исправлением, я так понял, подразумевается SP2. Вроде бы в нем данная проблема решена. Но чего-то у меня она все равно всплыла...