Feche todos os programas / janelas que tenham a ver com a instalação do software, por ex. Synaptic, software-center e terminais.
Agora você deve excluir os arquivos bloqueados:
Você pode excluir o arquivo de bloqueio com
sudo rm /var/lib/apt/lists/lock
você também pode precisar excluir o arquivo de bloqueio no diretório de cache
sudo rm /var/cache/apt/archives/lock
por: esta resposta
e agora você deve abrir um terminal e executar:
sudo apt-get update --fix-missing
e agora você pode instalar tudo o que quiser novamente.