Pessoal, não sei se isso vai ajudar, mas eu tentei instalar o aptitude novamente e parece que esta faltando algumas dependencias,
root@repositorio:/home/arquivos# apt-get --reinstall install aptitude
Lendo listas de pacotes... Pronto
Construindo árvore de dependências
Lendo informação de estado... Pronto
A reinstalação de aptitude não é possÃvel, não pode ser baixado.
Você deve querer executar 'apt-get -f install' para corrigÃ-los:
Os pacotes a seguir têm dependências desencontradas:
apt : Depende: libapt-pkg4.11 (>= 0.8.16~exp5ubuntu13.2) mas 0.8.16~exp5ubuntu13 está para ser instalado
apt-transport-https : Depende: libapt-pkg4.11 (>= 0.8.16~exp5ubuntu13.2) mas 0.8.16~exp5ubuntu13 está para ser instalado
apt-utils : Depende: libapt-pkg4.11 (>= 0.8.16~exp5ubuntu13.2) mas 0.8.16~exp5ubuntu13 está para ser instalado
E: Dependências desencontradas. Tente 'apt-get -f install' sem nenhum pacote (ou especifique uma solução).
root@repositorio:/home/arquivos#