Esse erro pode estar ocorrendo devido à resolução do GRUB exceder a resolução do seu monitor.
Tente alterar a resolução do GRUB (faça isso desmarcando a linha 25 do seguinte arquivo):
sudo gedit /etc/default/grub
Após a edição, feche o arquivo e digite:
sudo update-grub
Se ainda assim não aparecer, tente pressionar a tecla Shift quando o GRUB estiver carregado.