Ya di con la solucion, lo expongo aqui por si alguien mas en un futuro quiere resolver este problema:
Abrimos un terminal y escribimos:
gksu gedit /etc/resolv.conf
Buscamos esta linea:
#nameserver 192.168.1.1
y agregamos estas al final:
nameserver 208.67.222.222
nameserver 208.67.220.220
quedando algo asi
#nameserver 192.168.1.1
nameserver 208.67.222.222
nameserver 208.67.220.220
Guardamos, salimos, abrimos un terminal y escribimos:
gksu gedit /etc/dhcp3/dhclient.conf
en el archivo que se nos abrira buscamos una linea similar a esta:
prepend domain-name-servers 127.0.0.1;
la comentamos y agregamos lo siguiente una linea mas abajo
prepend domain-name-servers 208.67.222.222,208.67.220.220;
quedara algo asi:
#prepend domain-name-servers 127.0.0.1;
prepend domain-name-servers 208.67.222.222,208.67.220.220;
ahora solo basta reiniciar la red, asi (escribimos esto en una terminal) :
sudo /etc/init.d/networking restart
Para ver si ha surgido efecto nos vamos a la pagina de opendns y probamos que todo va bien:
http://welcome.opendns.com/Un saludo