Eu não tenho certeza da resposta, mas para passar por isso eu iria para o terminal e executaria a atualização a partir daí:
sudo apt-get update e depois; sudo apt-get upgrade
Após a atualização e a reinicialização, acredito que o que estiver atrasando o gerenciador de atualização será reparado.