Você pode tentar - se isso acontecer com sua ferramenta gráfica, para abortar e tentar novamente.
Se você ainda parar: Aborte e vá para um shell:
sudo apt-get update
e depois
sudo apt-get upgrade
Eu fiz a experiência sem entender por que, que muitas vezes funciona dessa maneira. Em teoria, deveria ser o mesmo.