Se eles estiverem recebendo seus IPs via DHCP, inclua os endereços dos servidores DNS no DHCP. Caso contrário, você provavelmente terá que visitar cada máquina e alterar as entradas do servidor DNS para o DC.
De qualquer forma, depois que ele é alterado, reinicialize-os para que eles fiquem registrados corretamente no domínio.