Isso deve corrigir:
sudo apt-get autoclean
Ou
sudo apt-get clean
Eu tenho o clássico requer a instalação de pacotes não suportados. Foi-me dito para consertar isso com
sudo apt-get update && sudo apt-get upgrade
Então copiei / colei no terminal e funcionou normalmente. Então meu gato andou em Alt + F4 (KDE4) e fechou a janela aproximadamente 75% através da atualização. Não consigo mais instalar pacotes não-tarball. Eu nem tenho Alien.
Isso deve corrigir:
sudo apt-get autoclean
Ou
sudo apt-get clean