Parece que o seu sistema está desatualizado (NOT BROKEN), portanto você pode atualizar o seu sistema operacional e reinstalar o VirtualBox usando o repositório oficial. Recomenda-se fazer uma nova VM, pois a versão pode ser um pouco diferente, basta fazer o backup do HDD, se necessário, e ao fazer um novo, use o HDD.
Esta é a minha solução recomendada:
Abra um terminal REGULAR e inicie estes comandos:
sudo apt-get update
sudo apt-get upgrade
sudo apt-get dist-upgrade
sudo apt-get install dkms
Abra um terminal ROOT e digite nano /etc/apt/sources.list
Cole aqui (NOT REPLACE) este texto:
deb http://download.virtualbox.org/virtualbox/debian trusty contrib
deb http://download.virtualbox.org/virtualbox/debian saucy contrib
deb http://download.virtualbox.org/virtualbox/debian raring contrib
deb http://download.virtualbox.org/virtualbox/debian quantal contrib
deb http://download.virtualbox.org/virtualbox/debian precise contrib
deb http://download.virtualbox.org/virtualbox/debian lucid contrib non-free
deb http://download.virtualbox.org/virtualbox/debian wheezy contrib
deb http://download.virtualbox.org/virtualbox/debian squeeze contrib non-free
Em seguida, no terminal NORMAL :
sudo apt-get update
wget -q https://www.virtualbox.org/download/oracle_vbox.asc -O- | sudo apt-key add -
Em seguida, INSTALE:
sudo apt-get install virtualbox-4.3
Aproveite!