Eu já vi isso acontecer quando o modo de texto framebuffer não é adequadamente suportado. Descomente a linha:
#GRUB_TERMINAL=console
(remova o #
) e execute update-grub
como superusuário novamente. Por isso, deve ler:
GRUB_TERMINAL=console
Se você espera ver o próprio GRUB2, ajuste os tempos limite.
Observação: isso fornecerá o modo de texto clássico 80x25 em vez do modo de texto framebuffer com resolução mais alta.