Basta executar os seguintes comandos na ordem indicada:
sudo apt-get autoclean
sudo apt-get clean
sudo apt-get update --fix-missing
Se você ainda tiver erros, tente executar esses comandos com uma conexão de Internet melhor. Às vezes, em uma conexão lenta, os pacotes não são baixados corretamente.