As vezes quando isso acontece no meu micro, após ter feito os procedimentos indicados pelo membro "jkmsjq", em que não resolvem, eu simplesmente abro o terminal e vou na pasta /var/lib/apt/lists e dou o comando sudo rm *.*, depois vou em /var/lib/apt/lists/partial e dou o mesmo comando.