Abra um terminal
Digite
gksu gedit /etc/resolv.conf
Adicione essas linhas depois
servidor de nomes 127.0.0.1
nameserver 4.2.2.1
nameserver 151.197.0.38
nameserver 67.138.54.100
Salve o arquivo e feche o editor. Então digite
sudo /etc/init.d/networking restart
Agora ping para testar sua conexão
ping -c 10 askubuntu.com
Agora deve funcionar. Limpar o cache do DNS digitando
sudo aptitude install nscd
sudo /etc/init.d/nscd restart
sudo reboot