Возможно, вы можете попробовать отключить dnsmasq:
sudo vim /etc/NetworkManager/NetworkManager.conf
Поставить # перед dns=dnsmasq
Затем:
sudo restart network-manager
У меня проблема с разрешением некоторых веб-сайтов после установки 12.04 и 12.10. После того как я отключил dnsmasq, все сработало нормально.
Если это поможет, вы можете установить полную службу dnsmasq и поместить своего любимого DNS-провайдера в /etc/resolvconf/resolv.conf.d/tail.