Eu não acho que eu já vi a aptidão ponderar uma atualização por mais de um minuto, se isso, então eu definitivamente a mataria e começaria de novo.
Se você ainda não fez isso, aptitude install aptitude dpkg
geralmente é um bom ponto de partida, para que você possa ter certeza de que a maior parte da atualização será gerenciada pelas melhores ferramentas disponíveis. Este passo sozinho pode consertar o que está causando sua aptidão para o espaço.
Se isso não acontecer, eu daria uma olhada na lista de pacotes disponíveis para atualização e começaria a fazer manualmente um par de cada vez até descobrir a causa do problema ou as coisas entrarem em um estado em que aptitude safe-upgrade
é capaz de lidar com o resto.