Resolvemos isso no bate-papo aqui .
Explicação rápida de como resolvemos isso:
O OP fez o download do arquivo .deb de aqui .
- Executar
sudo apt-get purge virtualbox - Reinicialize a máquina
- Executar
sudo dpkg -i virtualbox-5.0_5.0.4-102546-Ubuntu-trusty_amd64.deb. - Execute
virtualboxe agora funciona!
Aparentemente, uma reinicialização foi necessária.