Isso parece um problema com o qual tenho lidado no meu laptop recém-Ubuntu. Eu não estou tentando executar um servidor DNS ou DHCP nele, mas não consegui resolver os endereços de rede local, enquanto tudo na internet resolve bem. O que funcionou para mim foi mudar a configuração do Network Service Switch (/etc/nsswitch.conf).
A questão que me levou a essa solução pode ser encontrada aqui. Procure a resposta que os seres "editam o arquivo /etc/nsswitch.conf". Por que nenhum dos meus servidores locais resolve?
... que aponta para esta página para mais informações: link
Basta mover "dns" antes de "[NOTFOUND = return]" na string "hosts:", como recomendado, funcionou para mim! Espero que seja simples assim para você também.