Após instalar o pacote "virtualbox" no LMDE (Debian Jessie), me deparei com a seguinte mensagem:

Configurando virtualbox (4.3.30-dfsg-1+deb8u1) ...
[ ok ] Stopping VirtualBox kernel modules.
[....] Starting VirtualBox kernel modules[....] No suitable module for running k[FAIL found ... failed!
failed!
invoke-rc.d: initscript virtualbox, action "restart" failed.

E agora, como resolver?

Em busca de pistas rodei o comando "virtualbox" no terminal e recebi o seguinte:

The program 'virtualbox' is currently not installed. To run 'virtualbox' please ask your administrator to install the package 'virtualbox-qt'

Por isso eu instalei o virtualbox-qt:

sudo aptitude install virtualbox-qt

Ao executar novamente o comando "vitualbox", o programa iniciou, mas a mensagem foi:

Please install the virtualbox-dkms package and the appropriate
headers, most likely linux-headers-amd64.

Por isso, rodei:

sudo aptitude install virtualbox-dkms

Com isso o problema foi solucionado. A mensagem foi:

[ ok ] Stopping VirtualBox kernel modules.
[ ok ] Starting VirtualBox kernel modules.

Espero ter ajudado!