Eu mesmo tive esse problema com o Ubuntu 12.10. Cuidado com o que você faz para tentar consertar isso - acabei reinstalando o 12.04 para consertar minha máquina. Com isso dito, há um relatório de bug no Launchpad (que não pode encontrá-lo) que explica como o Ubuntu 12.10 habilita um recurso DNS dnsdmasq por padrão, o que estraga muitos sistemas. Este artigo explica como desabilitar o dnsdmaq. link
Verbatim do artigo: "
Você precisa editar o arquivo /etc/NetworkManager/NetworkManager.conf
$ gksudo gedit /etc/NetworkManager/NetworkManager.conf
e comente a seguinte linha de
dns=dnsmasq
para
#dns=dnsmasq
Salve e saia do arquivo
Agora você precisa gerenciar a rede usando o seguinte comando
$sudo restart network-manager
"
Espero que ajude.