Para instalar o virtualbox, baixe o arquivo .deb do link
Selecione a arquitetura que melhor se adapta à sua máquina. Uma vez baixado, abra o terminal ee cd no diretório onde você baixou o arquivo. Então, digite
sudo dpkg -i virtualbox-*
e pressione ENTER. Deixe-o percorrer o processo. Quando terminar, passe ou falhe, digite o seguinte no terminal:
sudo apt-get install -f
Isto irá instalar todas as dependências do arquivo .deb que o dpkg não faz. Toda vez que você instalar um arquivo .deb, use sempre
sudo dpkg -i *file_name*
O que isto faz é adicionar o programa aos arquivos apt e listá-lo como uma instalação com falha. Ele mostra que ele tem dependências não atendidas, e para instalar as dependências e concluir a instalação do programa, você precisa executar
sudo apt-get install -f
Boom, você tem o arquivo .deb que você baixou com sucesso :)