Um usuário anônimo (possivelmente o autor original enquanto não estiver logado, ou possivelmente outra pessoa, não há como saber) propôs a seguinte solução como uma edição. Eu fiz isso em uma resposta (com pequenas alterações de formatação):
Encontrei a solução (se você conseguir fazer login, por exemplo, via ssh):
Edite o /etc/default/grub
:
GRUB_GFXMODE=640x480
GRUB_TERMINAL=console
sudo update-grub
Reinicie.