Ok, encontrei a resposta para minha pergunta. Então, o problema era como instalar o pacote anterior quando ele não era mais capaz no repositório, mas ainda estava disponível no cache do apt local. Então, aqui está o que eu fiz.
Criado nova pasta / repo. Copiou o pacote necessário para esta pasta. Foi para esta pasta e emitiu o seguinte comando:
dpkg-scanpackages -m . | gzip --fast > Packages.gz
Este comando gerou o arquivo Packages.gz com o conteúdo necessário sobre o meu pacote anterior. Então eu adicionei o repositório apt local. Como? Muito simples. Criou o arquivo local.list em /etc/apt/sources.list.d
e incluiu a seguinte linha neste arquivo:
deb file:/repo ./
apt-get update
É isso. Agora consegui instalar a versão anterior do pacote necessário com o comando:
apt-get install virtualbox-4.3=4.3_4.3.36-105129~Debian~squeeze