Experimente os seguintes comandos:
sudo apt-get check
sudo apt-get clean
O primeiro ( check ) pode não fazer nada,
mas o segundo ( clean ) deve excluir todos os pacotes baixados e armazenados em cache, incluindo os dois pacotes com defeito acima.
Não se preocupe, isso não afeta os programas instalados, mas apenas esvazia o cache do apt-get. Você não notará, exceto que na próxima vez que instalar algo, o apt-get poderá ter que baixar um pouco mais ...