Quando não faz parte do domínio, você precisa usar o FQDN do host que está tentando resolver. Exemplo:
Um servidor chamado app01 em domain.lab com ip 192.168.0.69 sendo pingado de uma máquina na mesma rede, mas não no domínio.
ping app01 - o host não pode ser resolvido
ping app01.domain.lab - Resposta de 192.168.0.69: time = blah blah blah