BDin,
1. Выполните в командной строке ipconfig /all и убедитесь, что на компьютере правильно указан IP-адрес DNS-сервера. Скорее всего, он будет совпадать с адресом одного из домен-контроллеров.
2. Проверьте, что локальный firewall или программа с аналогичными функциями не блокирует исходящие запросы DNS.
Тут не то же?