Erro conhecido do (K) Ubuntu 12.10. Tente as duas linhas de comando a seguir:
VBoxManage modifyvm "name" --natdnshostresolver1 on
VBoxManage modifyvm "name" --natdnsproxy1 on
se isso não funcionar, instale a caixa virtual 4.2:
Desinstale o VirtualBox do seu computador
sudo apt-get remove virtualbox
também desinstale o iso de adição de convidado, pois a versão 4.2 contém uma nova:
sudo apt-get remove virtualbox-guest-additions-iso
Faça o download e instale a caixa virtual 4.2
echo "deb http://download.virtualbox.org/virtualbox/debian $(lsb_release -sc) contrib" | sudo tee /etc/apt/sources.list.d/virtualbox.list
wget -q http://download.virtualbox.org/virtualbox/debian/oracle_vbox.asc -O- | sudo apt-key add -
sudo apt-get update
sudo apt-get install virtualbox-4.2
Ao executar o VirtualBox na primeira vez, ele solicitará que você atualize o módulo guest-addition com o módulo baixado.
Aproveite!