Transcrevi esse problema para os fóruns do Linux Mint aqui .
O pessoal legal de lá foi capaz de me ajudar com a maior parte do problema.
Os arquivos sources.list*
foram configurados de maneira incorreta. O problema é que não há repositório nadia
do Debian como visto aqui:
http://download.virtualbox.org/virtualbox/debian/dists/
Abra um "Terminal" e edite o /etc/apt/sources.list
como este; usando nano
como exemplo, mas fique à vontade para usar qualquer editor de texto que você goste:
sudo nano /etc/apt/sources.list
Em seguida, substitua essa linha, deb http://download.virtualbox.org/virtualbox/debian nadia contrib
por essa na lista de fontes:
deb http://download.virtualbox.org/virtualbox/debian quantal contrib
Salve o arquivo e execute este comando update
:
sudo apt-get update
Seguido por este comando upgrade
:
sudo apt-get upgrade