Tras actualizar el kernel de linux descubres que virtual box deja de funcionar porque te faltan los virtualbox-ose-modules ( en mi caso virtualbox-ose-modules-2.6.24-22-generic). Puedes hacer 3 cosas. Esperar a que el encargado del paquete tenga tiempo para hacer, corregir y deditar un paquete nuevo con los nuevos módulos. Seguir usando el kernel anterior o comilar tu mismo los módulos para el nuevo kernel… tan sencillo como:
sudo apt-get install virtualbox-ose-source sudo module-assistant auto-install virtualbox-ose-source sudo /etc/init.d/vboxdrv start
Por estas cosas me gusta GNU / Linux