Se tiver certeza de que não está usando o Centro de Software ou o terminal para fazer o download de qualquer coisa, sugiro que você tente executar a atualização imediatamente após a reinicialização.
Você também pode tentar executar o seguinte comando no terminal:
sudo do-release-upgrade