Use a versão mais recente do VirtualBox - atualmente versão 5.0.8 - disponível para Wily a partir de agora.
Primeiro você tem que remover todos os softwares relacionados ao VirtualBox que você já tinha instalado antes.
sudo apt-get purge "^virtualbox-.*"
sudo apt-get autoremove
Em seguida, faça o download e registre a chave pública ORACLE:
wget -q -O - https://www.virtualbox.org/download/oracle_vbox.asc | sudo apt-key add -
Adicione o repositório do VirtualBox às fontes de software:
echo "deb http://download.virtualbox.org/virtualbox/debian wily contrib" | sudo tee /etc/apt/sources.list.d/oracle-vbox.list
Agora instale o VirtualBox:
sudo apt-get update
sudo apt-get install virtualbox-5.0
Faça o download do Pacote de extensão correspondente do site do VirtualBox - adicione-o manualmente em Preferências.
Nota para outros usuários que lerem esta resposta, caso usem outra edição do Ubuntu como 15.10:
Você precisa substituir wily
pela edição do Ubuntu que você está usando ao adicionar o repositório!
A partir do Ubuntu 16.04, a chave pública ORACLE para baixar e registrar foi alterada:
oracle_vbox.asc
precisa ser substituído por oracle_vbox_2016.asc
!