No menu para o qual você volta, ele deve ter um prompt abaixo que diz "Pressione e para editar antes da inicialização".
Acerte isso, e então na próxima página você deverá ver os comandos do grub, certifique-se de que o kernel esteja acima do initrd. Algo como:
set root=(hd0,1) #Just leave this one for now
linux /boot/vmlinuz # This should be here, initrd should be below it.
initrd /boot/initrd.img
Depois disso, acho que você acertou o escape e B ou algo assim (um aviso deve mostrar a você).
Deixe-nos saber se o seu menu grub já está assim.