Чаще всего встречаю такую картину если неправильно настроен ДНС на клиентах и на сервере. Посмотрите в настройках сетевых адаптеров на клиентских ПК - кто прописан в качестве ДНС сервера? Вероятно там прописано что угодно, например 8.8.8.8, только не нужный адрес - адрес вашего dns сервера. Там должен быть он и ТОЛЬКО он! Если DC несколько, то конечно несколько адресов. Если там прописаны другие DNS сервера, скажем Яндекса, то откуда Яндекс может знать ваши внутренние адреса в вашей сети?
Так же, если адреса присваивали вручную, то хорошо бы указать DNS суффикс подключения. Если суффикс не указан, то по запросу pc03 комп может ничего не найти, а если указать, то он сначала попробует найти pc03.mylan.local и, скорее всего, найдет.
Со стороны сервера необходимо чтобы в настройках сетевого адаптера так же был прописан в днс сам сервер (127.0.0.1). Ну и далее уже смотрим настройки службы сервера ДНС если что-то не так.
Если используете dhcp, то сервер dhcp должен быть авторизован в домене чтобы его записи попадали на dns сервер. Если не используете и прописываете адреса руками, то пропишите так же руками и в dns эти ip/hostname.
В качестве средства диагностики используйте nslookup - отличная штука которая позволяет сразу выявить кучу проблем вместо тыканья вслепую.