Apenas para referência adicional - não sei se é útil com sua configuração: também estamos executando uma rede local. Nas máquinas Ubuntu descobri que os mdns interferem com a configuração, a menos que você altere /etc/nsswitch.conf
:
Por padrão, este arquivo contém a linha
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4
Você precisa colocar o "dns" antes da seção [NOTFOUND = return].
Demorou um pouco para caçar - O suporte à comunidade do ubuntu no launchpad foi de grande ajuda para isso. (Veja minha pergunta sobre a natureza dos problemas que tivemos com a configuração antes de mudar o nsswitch.conf)