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
virtualbox
e agora funciona!
Aparentemente, uma reinicialização foi necessária.