Olá nafo,
Execute o comando abaixo, por favor:
No Ubuntu: "gksu gedit /etc/resolv.conf"
No Kubuntu: "kdesudo kate /etc/resolv.conf"
Em qualquer um dos dois, adicione as linhas abaixo no início do arquivo, salve o arquivo, e teste o acesso às páginas:
nameserver 208.67.222.222
nameserver 208.67.220.220
Se funcionar, instale o pacote "resolvconf":
sudo apt-get install resolvconf
Depois edite o arquivo /etc/resolvconf/resolv.conf.d/head (com os mesmos comandos "gksu gedit" ou "kdesudo kate" acima), e adicione as mesmas linhas ao final do arquivo. Isso vai tornar esses "nameservers" permanentes, mesmo que você se reconecte.