[SkyF]

может в ДНС проблема? куда он указывает?
На этом адресе работает сервер ДНС? на этом сервере ДНС есть зона, поддерживающая ваш домен?

как проверить правильно-ли настроен сервер ДНС на клиенте?
в командной строке:
nslookup {Enter}
что там написано? угу, должен быть указан, какой ДНС сервер будет использовать клиент.. Это Ваш ДНС сервер? на нем есть зона, в которой находятся записи SRV, ссылающиеся на ваш домен?
проверяем (все еще в этом окне):
ls -t SRV <DNS.имявашего.домена>
должны отобразиться записи служб, ссылающиеся на ваши контроллеры домена..
если в ответ "*** Can't list domain DNS.имявашего.домена: Non-existent domain" - то на клиенте указан неправильный сервер ДНС..
если в ответ "*** Can't list domain DNS.имявашего.домена: Query refused" - значит просто запрет передачи информации о зонах на ДНС сервере ( но зона для вашего домена есть..), тогда попробуйте просто:
<DNS.имявашего.домена>
должны получить ИП адреса серверов имен, которые обслуживают вашу АД..

для выхода из nslookup:
exit

Каков результат работы nslookup?