[SkyF]

Проблема как мне видится в DNS сервере.

необходимо на клиенте домена в настройках TCP/IP указать IP адрес DNS контроллера домена. Причем либо этот адрес должен быть из той-же подсети что и клиент, либо должен быть доступен через шлюз тогда. Те в любом случае клиент должен иметь доступ к DNS серверу, который хранит зону вашего домена.

воспользуйтесь nslookup на клиенте и выполните запросы:

dc1.your.domain, а также просто your.domain
вы должны получить IP адреса контроллера домена.

если получите, то должны их протестировать через ping