Bem, aqui vou ensinar como mudar o DNS no Ubuntu, mas este tutorial também serve para outras distribuições, mudando apenas alguns comandos.
(Passo a Passo)
1. Abra a Consola (Aplicações>Acessórios>Consola)
2. Digite o seguinte comando (depois escrevam a vossa Password):
(O que irá aparecer depois de escreverem o comando, e a password)
3. Substituir o DNS:
OpenDNS:
nameserver 208.67.222.222
nameserver 208.67.220.220
Ou
Google Public DNS:
nameserver 8.8.8.8
nameserver 8.8.4.4
4. Depois de substituído Grave.
5. Em seguida, feche o documento, e digite o seguinte comando na consola:
6. Reinicie o PC, e faça novamente o 1. e 2. passo, para confirmar se o DNS não voltou ao de origem, se não voltou de origem, não faça mais nenhuma alteração, feche e usufrua da internet.