Este post é um pouco antigo, mas eu estava tendo um problema semelhante, e parece que o OP nunca recebeu uma resposta que ajudou. Como eu disse, minha situação era semelhante, mas meu monitor relatou que era not optimal
e não exibia nada.
O menu estava lá, eu sei porque eu poderia descer e pressionar Enter e a inicialização seria diferente (ou seja, 4 para baixo era o Windows no meu PC). Fiz uma pequena pesquisa e acabei atualizando /boot/grub/grub.cf
definindo a linha da seguinte forma:
FROM (was):
set gfxmode=auto
PARA:
set gfxmode=1024x768
Salvo e reinicializado. O menu agora é exibido. Espero que isso ajude.
Nota : Você precisa sudo
para editar o arquivo.