[zonderz]

elikparadox,

настройте клиентскую машину в соответствии с рекомендациями (DNS Server - IP контроллера домена)
на сервере должна быть должным образом настроена служба DNS (может настраиваться автоматически при установке dcpromo)

статистику IP конфигурации обоих машин - запостить сюда
для облегчения действий скачайте CMDTools