Para resolver este problema, normalmente alertado ao se efetuar a execução de operação de upgrade do sistema, basta executar os comandos abaixo como root ou com poderes para tal:
aptitude clean rm -rf /var/lib/apt/lists/* aptitude clean aptitude update