[Vich]

в командной строке набираешь "nslookup" - это утила для проверки работы dns - вводишь имя - он должен вернуть (отрезолить, определить) адрес. проверяй имена именно контроллеров домена.
еще, в каком режиме работают КД - mixed/native? доверие между ними, репликация есть? dns сервер общий или на каждый КД собственный?