Dica testada no Linux Mint 17.1 com base no Ubuntu.

Após instalar o VirtualBox, se aparecer o seguinte erro:

No suitable module for running kernel found

Você precisará fazer o seguinte:

sudo apt-get install build-essential linux-headers-`uname -r`

Independente do resultado, se já estiver instalado ou não, continue com:

sudo apt-get install virtualbox-dkms
sudo dpkg-reconfigure virtualbox-dkms
sudo dpkg-reconfigure virtualbox

Isso resolverá o problema.

Fonte: kernel - VirtualBox doesn't load after 12.04 upgrade - Ask Ubuntu