This can sometimes be caused, as was my case, by device.map in the /boot/grub directory being incorrect. Causing the drive, which was (hd2) on the live CD to maybe turn out to be (hd0) on the actual installation.
My theory is that this is caused by booting of the CD making the boot order look different in the live environment, causing the (hd#) to be off. Then, when returning to a default configuration that you actively use on your system, the numbers have all changed, making Grub's installation invalid. -- Grub Install Failure https://launchpad.net/bugs/14135 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
