Обнаружил проблему - не запускаются виртуальные машины, если выбран режим сети «сетевой мост». При этом появляется модальное окно «Starting virtual machine...» у окна виртуалки, с прогресс-баром, замершим на нулевой позиции, и такое же, но замершее на 20% у окна самого virtualbox. Модули ядра установлены и загружены
$ /etc/init.d/vboxdrv status
VirtualBox kernel modules (vboxdrv, vboxnetflt and vboxnetadp) are loaded.
$ dkms status
vboxhost, 3.2.12, 2.6.37-5-generic-pae, i686: installed