Está-me a dar o mesmo erro, embora a situação seja diferente.
Copiei as partições que tinha num disco antigo e agora passei para este disco e não entra.
Mas passa-se o seguinte: troquei o esquema de partições, embora tenha especificado claramente no grub.conf onde está o quê, e também no fstab. Algumas opções simplesmente não entram, apesar de as imagens do kernel estarem mesmo lá.
Será que a minha solução passa mesmo por uma recompilação do kernel?