A execução de sudo apt-get clean
na linha de comando funcionou para mim.
De uma questão relacionada em pergunte ao ubuntu :
sudo apt-get clean
clears out the local repository of retrieved package files.
Parece que algum arquivo de pacote baixado estava com defeito. Excluindo e aplicando atualizações (baixando o arquivo novamente) corrigiu-o.
[Eu teria promovido o comentário acima, mas não teria reputação]