O Grub 0.97 em minha máquina RHEL6 apresenta esse erro desde que atualizei para o kernel 2.6.32-642.6.2.el6.x86_64. Posso inicializar versões do kernel instaladas anteriormente, mas qualquer kernel que instalei depois disso lançará esse erro quando o grub inicializar esse kernel. grub-install é executado de forma limpa e o disco é particionado com apenas uma partição / e uma partição swap de 2 GB. A partição / tem bastante espaço e o fsck é executado de forma limpa.
Tenho certeza de que isso não é um problema com o grub.conf, pois posso inicializar o sistema em kernels antigos. Alguém tem alguma outra ideia?
Acabou sendo do tamanho da partição /. A partição / tinha 1,7 TB e o BIOS não é capaz de fazer referência a toda a partição, pois está limitada a uma certa quantidade de GB começando com o início da unidade. Reduzi a partição / para 200 GB e tudo funcionou.