Eu tive o mesmo problema, mas sem atualizar para 12.10: eu já estava em 12.10 na quarta-feira passada, a última vez que usei a máquina virtual, mas no domingo não consegui acessar a rede de nenhum sistema operacional virtual (tentei o Windows 7 e Windows 8). Também tentei atualizar do virtualbox 4.1 (junto com o Ubuntu) com o VirtualBox 4.2 do site da Oracle, mas nada mudou.
Acho que uma atualização do Ubuntu quebrou alguma coisa.
Eu tentei uma resposta de outro tópico e ele funciona
VBoxManage modifyvm "name" --natdnshostresolver1 on
VBoxManage modifyvm "name" --natdnsproxy1 on
(PS: Eu não pude adicionar isso como um comentário à pergunta original, não tenho reputação suficiente, mas achei que poderia ser útil)