Eu mesmo tenho a resposta! Se alguém está enfrentando o mesmo problema: -
- Use Page UP / Page Down para selecionar qualquer opção.
- No meu caso, foi para a última opção na lista (- Verificação de memória)
- Optei pela verificação de memória e usei 'Esc' para retornar ao menu do GRUB
- Agora, a tecla de pressão Up / Down começou a funcionar.
- PROBLEMA RESOLVIDO
Meu problema real era o driver da placa gráfica ATI, então segui a incrível instrução em askubuntu postar