resolv.conf が dhcp によって上書きされている可能性があります。
DHCP を使用していますか?resolv.conf を手動で編集し、dhcp クライアントを再起動することで検証できます。
ほとんどの OS に DHCP が提供するものにはオーバーライドがあります。
Ubuntu としてタグ付けされていることに気付きました。 /etc/dhcp3/dhclient.conf を調べて、ドメイン名サーバーのエントリをハードコーディングしてみてください。
頑張ってください。