Para uma solução mais permanente, use o DNS público do Google (graças a @Eliah) em vez do seu ISP DNS:
Primeiro, vamos substituir o symlink resolv.conf por um arquivo estático:
sudo rm /etc/resolv.conf
sudo touch /etc/resolv.conf
Em seguida, edite o novo arquivo:
sudo nano /etc/resolv.conf
e cole no topo do arquivo
nameserver 8.8.8.8
nameserver 8.8.4.4
salve o arquivo com ctrl + o e saia do editor com ctrl + x
neste ponto, o ping www.google.com deve funcionar
Devemos então evitar qualquer edição do arquivo resolv:
sudo chattr +i /etc/resolv.conf
No futuro, se você quiser tornar o arquivo resolv.conf novamente, faça:
sudo chattr -i /etc/resolv.conf