A resolução do DNS é tão ridícula quanto é possível: procura no /etc/resolv.conf a linha do servidor de nomes. No seu caso, deve ficar assim (após uma reinicialização):
$ cat /etc/resolv.conf
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 8.8.8.8
Se o arquivo parecer diferente, as informações de DNS provenientes do DHCP estarão muito erradas ( link , supondo que seu host também use o 8.8.8.8 DNS).