tente remover o virtualbox antes (no terminal tente:
sudo apt-get remove --purge virtualbox
se você receber um erro de que a caixa virtual não foi encontrada, tente isto:
sudo dpkg --get-selections | grep -i virtualbox
então você deve obter uma lista dos pacotes instalados com "virtualbox" em seu nome ... remova-os e tente instalar a nova versão do virtualbox.
espero que isso ajude!