Não é um problema do GRUB, já que ele começa a ser inicializado. Eu tive esse problema no passado devido a alterações de driver de vídeo, geralmente ao tentar instalar ou, mais provavelmente, desinstalar um driver proprietário e ter algum problema. A correção foi muito fácil quando descobri o problema. Eu substitui o arquivo /etc/X11/xorg.conf pelo padrão. Na última vez que isso aconteceu, houve vários backups, chamados xorg.conf.xxxxx, com xxxxx sendo nomes de backup como original-1, fglrx-0, etc.
Se você tiver backups datados antes da atualização, poderá tentar renomear o arquivo atual e, em seguida, copiar um dos backups para o nome original. Você precisará usar o sudo, é claro, para fazer isso.
O padrão sem driver proprietário tem menos de 10 linhas. Eu tenho um para vídeo AMD / ATI, que você pode usar se tiver isso. Se você tiver a nVidia, talvez consiga encontrar uma delas no meu outro computador.
Eu acho que você pode gerar este arquivo digitando o comando dpkg-reconfigure xserver-xorg , mas eu não uso isso há muito tempo, então não tenho certeza se ainda funciona. Na verdade, não tenho 100% de certeza se alguma vez funcionou. :)
Você pode fazer isso de um terminal virtual. Não pode machucar nada se você for cuidadoso, e é melhor do que reinstalar - algo que eu raramente faço.