Tente verificar sua unidade de disco, isso significa que o GRUB realmente não consegue ler o arquivo /boot/vmlinuz... . Você pode verificar o arquivo tentando copiá-lo ou o disco com o comando badblocks como sugerido no link (em russo).
Fiz uma instalação limpa no meu laptop Sony Vaio, do Ubuntu 11.10 e, quando a instalação estava pronta, ele pediu para remover o USB do qual eu estava instalando a distro e pressione enter para reinicializar. Depois dessa reinicialização, a primeira coisa que consegui foi o seguinte erro:
error: couldn't read file
error: you need to load the kernel first
Press any key to continue..
Depois disso, ele me joga de volta para a tela de seleção do Grub:
Ubuntu, with linux 3.0.0-14-generic-pae
recovery mode
previous Linux versions (none since I made a clean install)
memory test
Se eu escolher a primeira opção, mostrará apenas uma tela preta e nunca carregará nada. Se eu reiniciar a mesma coisa acontece.
Posso consertar isso usando o reparo de inicialização? Existe alguma outra maneira?
Nota: Eu não sei nada sobre o código Linux, então eu sou um noob total neste
Atualização: boot-repair não ajudou
Grub.cfg aqui: link
Script de informações de inicialização: link