sakuraのUbuntu10.04を12.04へアップデートしたら、名前解決出来なくなって調べていたら
解決方法を記載してるサイトを見つけました。
http://ur.edu-connect.net/archives/27792
んで、上記のサイトに記載してあったこのコマンドを実行したら直ったよ。
$ sudo cp /etc/resolvconf/resolv.conf.d/original /etc/resolvconf/resolv.conf.d/base
$ sudo resolvconf -u
同じ現象の人結構いるだろうな。