Você pode tentar consertá-lo a partir do console, usando a linha de comando.
Quando o computador está ligando, pressione a tecla shift, ele deve mostrar-lhe o menu do grub (se você estiver iniciando dualmente este menu aparecerá sem a necessidade de pressionar shift), é assim:
Selecione, usando o cursor para mover a linha destacada e digite para selecioná-la, a opção chamada 'modo de recuperação'. Geralmente é a segunda opção.
O computador inicializará nesta tela:
Primeiramente, ative a rede selecionando a linha "rede".
Em seguida, selecione a opção raiz.
Agora digite esses comandos, seguidos de introdução, um por um.
apt-get update
apt-get dist-upgrade
Isso fará o mesmo que atualizar a interface gráfica e, esperamos, recuperar o erro.
Quando terminar, digite
reboot
O computador deve reiniciar no modo normal.