Se é um Ubuntu de 64 bits, então é mais provável que seja um dos vários bugs do aptitude que causam problemas com o multiarch:
Se você não precisa de pacotes de 32 bits em sua máquina, você pode desabilitar o suporte multiarch no dpkg / aptitude movendo
/etc/dpkg/dpkg.cfg.d/multiarch
fora do caminho ou comentando a única linha nela. Mais informações podem ser encontradas nos relatórios de erros acima. Por causa desses erros eu não uso o aptitude nas minhas máquinas amd64. No Ubuntu 12.04 beta esses bugs parecem ser corrigidos.