Permanently change DNS settings in Ubuntu Server
Your resolv.conf is probably being overwritten by dhcp.
Are you using DHCP? You can validate by hand editing your resolv.conf and then restarting your dhcp client.
There are overrides for what DHCP provides for most OSes.
I notice you tagged as Ubuntu. Try looking at /etc/dhcp3/dhclient.conf to hardcode your domain-name-server entries.
Good luck.