Comment 18 for bug 403408

I can confirm this bug on a Fresh 9.10 install.

THIS FIX IS NOT RECOMMENDED --> editing: /usr/lib/grub/grub-mkconfig_lib

Some notes about the install.
500gb ide hd
Bios reports 136gb hd on bios boot screens. (Older PC)

Install goes fine, Reboot fails on "error: no such device"
Hold [shift] on boot and editing/removing "search" line enables boot to continue.

However, If you somehow bork your system you may find single user unable to boot.
At which point it starts to become tedious to recover your system from something
as simple as a X config causing lockup before you can get into a text console. (Sigh).

The Alternate solution (Although not a fix as such) is to MANUALY create a
nominal size ext2 /boot partition at the start of your hard disk on install.

On boot, You still see the error flash up. But the boot continues. And there
is no need to edit the grub-mkconfig_lib file. The single user mode also works.
But memtest failed to run from the Grub2 menu.