Eu tenho uma nova instalação 12.04 LTS. Eu instalei o linux-headers-generic assim como o build-essential. Quando eu instalo o VirtualBox, recebo o seguinte erro:
Building initial module for 3.13.0-36-generic
Error! Bad return status for module build on kernel: 3.13.0-36-generic (x86_64)
Consult /var/lib/dkms/virtualbox/4.1.12/build/make.log for more information.
* Stopping VirtualBox kernel modules
...done.
* Starting VirtualBox kernel modules
* No suitable module for running kernel found
...fail!
invoke-rc.d: initscript virtualbox, action "restart" failed.
Setting up virtualbox-qt (4.1.12-dfsg-2ubuntu0.6) ...
Log completo aqui: link
Eu verifiquei o arquivo make.log. Está aqui: link