Dica testada no LMDE (Debian Jessie).

Remova o VirtualBox padrão

Primeiro abra o Synaptic, clique em Status -> Instalado. No campo busca digite "virtualbox". Selecione tudo, clique com botão direito e escolha remover.

Instalação do VirtualBox atualizado

Acesse:

• https://www.virtualbox.org/wiki/Linux_Downloads

Baixe a versão .DEB do pacote.

Instale com dois cliques no arquivo ou com o comando:

# dpkg -i arquivo.deb

Se receber um aviso assim: Ignore. É frescura. Prossiga com a instalação.

Outra forma é adicionar ao /etc/apt/sources.list:


Depois:

# aptitude update
$ wget -q https://www.virtualbox.org/download/oracle_vbox.asc -O- | sudo apt-key add -
# aptitude update
# aptitude install virtualbox-nonfree

Fonte:

• Linux_Downloads - Oracle VM VirtualBox