Para atualizações enormes, volte para o terminal, digite o seguinte em um terminal de sua escolha, para maior sorte, tente tty1-tty6 (pressione ctrl + alt + F1). Faça login se estiver em um tty e faça o seguinte.
sudo apt-get update
sudo apt-get dist-upgrade -y
Isso DEVE funcionar, e permitirá que você veja um possível erro ao baixar / atualizar o sistema. Poste esses erros aqui para mais ajuda, se isso não funcionar.
EDIT - FYI para voltar ao seu GUI, vá em ctrl + alt + f7