I got this error too after upgrading GRUB from 0.97-32 to 0.97-36. Turns out my device.map had this:
~$ cat /boot/grub/device.map (hd0) /dev/hda But the device name changed to /dev/sda a long time ago, when I switched to the new SATA drivers. Correcting the device.map fixes the problem. Apparently this GRUB version is less tolerant to this error.
signature.asc
Description: This is a digitally signed message part.