Была ли та же самая проблема с недавним обновлением ядра (3.2.0-94-generic) на Ubuntu 12.04 с запуском VirtualBox (4.3.34 r104062), и это сработало для меня 100%:
apt-get --reinstall install dkms /etc/init.d/vboxdrv setup