O comando da pergunta revela que o DNS está funcionando e a rede IP está funcionando.
O que está errado? : -)
Seus sistemas operacionais não se conectam diretamente ao DNS, como o nslookup faz.
O Interruptor de Serviço de Nome acontece antes que o sistema operacional pergunte ao DNS se o comando tcptraceroute foo.bar.local
é executado.
Eu corri assim:
diff -r /var/tmp/etc-saved/nsswitch.conf /etc/nsswitch.conf
11c11
< hosts: files mdns4_minimal [NOTFOUND=return] dns
---
> hosts: files dns