в 12.04 по дефолту появился в установленных пакет resolvconf - он автоматом обновляет /etc/resolv.conf данными из разных источников (DHCP, VPN и т.п.). Нужно теперь прописывать дефолтные настройки в ... надо поискать - на память не помню - где-то в /etc/resolvconf ...
... вроде в /etc/resolvconf/resolv.conf.d/original или /etc/resolvconf/resolv.conf.d/base