После этого я исправил проблему следующим образом:
sudo gedit /etc/network/interfaces
Я прокомментировал auto lo и добавил auto eth0. После этого я сделал
sudo service network-manager restart
Теперь работа в сети работает во всех гостевых ОС VirtualBox.
Я не знаю, как это работает, но в моем Kubuntu 12.04 сетевые интерфейсы были установлены на eth0, поэтому я подумал о том, чтобы попробовать, и он работает.
Редактировать:
Согласно предложению jdthood, я должен был возвратить lo для сетевого менеджера для правильной работы. Через несколько дней, когда я перезагрузил свой компьютер, он начал говорить Could not detect network, и я раскоментировал lo, так что теперь у меня есть и
auth lo auth eth0, и все работающий хорошо.