None of my VirtualBox systems were able to connect to the internet after I upgraded to 12.10. This is the fix that worked for me (and it persists after rebooting too):

VBoxManage modifyvm "VM name" --natdnshostresolver1 on

Thanks to I upgraded ubuntu to 12.10, and the internet does not work on vbox