Abra um terminal usando CTRL-ALT-T e digite:
update-manager -cd
A partir daqui, tente atualizar. Se houver um erro com uma opção que diz upgrade parcial, clique nele. Isso irá restaurar a GUI. Reinicialize e execute o comando novamente. Não deve haver erro, e você pode prosseguir com a atualização via GUI.