No linux é você quem manda ou o NetworkManager?

Sempre que estuamos o linux descobrimos que para configurar a rede na unha (pelo menos no Debian) configuramos dois arquivos:

• /etc/network/interfaces
• /etc/resolv.conf

Mas o ubuntu usa um serviço chamado NetworkManager que insiste em sobrescrever o seu dns
# Generated by NetworkManager

Para resolver edite o arquivo /etc/dhcp3/dhclient.conf
Procure pela linha

prepend domain-name-servers 127.0.0.1;

e troque por

prepend domain-name-servers 208.67.220.220, 208.67.222.222;

Com o sed

cp /etc/dhcp3/dhclient.conf{,.backup}

sed -i '/^# *prepend/s/^#//g; s/127.*/208.67.220.220, 208.67.222.222;/g' /etc/dhcp3/dhclient.conf

Obviamente deixando descomentado caso esteja.

Leia também: Entendendo o NetworkManager