Con una actualizacion de kernel (2.6.24-21) de mi Linux usando hardy-proposed me dejo de funcionar VirtualBox porque no hay modulos para esta versión, luego de esperar varios dias decidí buscar una solucion y la encontré con simplemente ejecutar cinco comandos y sin tener que reiniciar la PC.

Basta con correr estos cinco comandos, pero si quieren entender que haran es instalar el codigo fuente, preparar su sistema para compilar el codigo, compilar y cargar el nuevo modulo que les permitirá usar VirtualBox con el kernel que sea que ustedes tengan.

sudo apt-get install virtualbox-ose-source
sudo m-a update
sudo m-a prepare
sudo m-a a-i virtualbox-ose
sudo /etc/init.d/vboxdrv restart

Espero les sirva, a mi me pareció magnífico.

Fuente: Launchpad.net