Muy probable que tengamos instalado una versión anterior a VirtualBox 4.2 ; así que la desinstalamos. En mi caso era la versión 4.1.20. Entramos a la consola y escribimos:
sudo apt-get remove virtualbox-4.1


Volvemos a escribir en la consola:
echo "deb http://download.virtualbox.org/virtualbox/debian $(lsb_release -sc) contrib" | sudo tee /etc/apt/sources.list.d/virtualbox.list


Ahora descargamos la key. Escribimos en la consola:
wget -q http://download.virtualbox.org/virtualbox/debian/oracle_vbox.asc -O- | sudo apt-key add -


Volvemos a la consola:
sudo apt-get update
sudo apt-get install virtualbox-4.2


Luego de estos sencillos pasos ya podremos usar VirtualBox 4.2.
Fuente: Web UPD8