[Helldar]

Кажется, проблему решил...
На контроллере домена в "Active Directory - пользователи и компьютеры" в свойствах компьютера было указано "Член групп" "Компьютеры домена", а также "Серверы лицензий сервера терминалов".
Глянул свойства других серверов - у них только "компьютеры домена" в списке числились.

Выполнил следующие шаги:
1. удалил запись "Серверы лицензий сервера терминалов";
2. в коммандной строке сервера AD ввел: "ipconfig /flushdns", затем "ipconfig/registerdns";
3. После этого появилась ошибка при входе на нужный сервер: "не удалось установить доверительное отношение между этой рабочей станцией и контроллером домена";
4. Вывел сервер из домена - перезагрузил;
5. Завел сервер в домен - перезагрузил.

После этого, тьфу-тьфу-тьфу, подключается моментально, НО только по IP-адресу. По имени компьютера по-прежнему долго висит и вылетает ошибка.

Погляжу пару дней, если ошибок больше не будет, закрою тему