Editando: Me desculpe, não havia visto que seu cachê estava quebrado. Em todo caso, adicione o repositório abaixo e reinstale o virtualbox, como foi solicitado pelo sistema. Deve resolver seu problema.
==========//===========
Post original:
Coloque sudo na frente de cada comando Ex.: sudo apt-get install -f nomedoprograma
sudo apt-get install -f virtualbox
Lendo Lista de Pacotes... Pronto
Construindo Árvore de Dependências
Lendo informação de estado... Pronto
E: O pacote virtualbox precisa ser reinstalado, mas não foi possível encontrar um repositório para o mesmo.
Não são todos os aplicativos que estão nos repositórios oficiais e o VirtualBox é um dos que não estão. O próprio site do fabricante te ensina como adicionar o repositório deles. Em todo caso, basta fazer o seguinte, execute no terminal:
sudo gedit /etc/apt/sources.list
Adicione ao final do arquivo as seguintes linhas:
## virtualbox
deb http://www.virtualbox.org/debian feisty non-free
Salve o arquivo, feche a janela do editor e, de volta ao terminal, execute os seguintes comandos, nessa ordem:
sudo apt-get update
sudo apt-get install virtualbox
Sugiro você dar uma olhada no google sobre como configurar o Virtualbox, ele cria um grupo chamado vboxusers, mas não inclui seu usuário no grupo.
Pra funcionar da primeira vez, antes de executar o virtualbox, execute no terminal
sudo chown teu_usuario /dev/vboxdrv
Assim que o computador reiniciar, o comando acima perderá o efeito, então é melhor ir atrás da informação mesmo, se quiser usar o VirtualBox com alguma frequência.