Com base nos erros que você colou na seção de comentários da minha resposta anterior, tenho outra solução possível:
sudo apt-get clean
cd /var/lib/apt
sudo mv lists lists.old
sudo mkdir -p lists/partial
sudo apt-get clean
sudo apt-get update
Isso reconstruirá o cache.
Cortesia: link