Próbáld ki ezt:
http://howtoubuntu.org/how-to-repair-restore-reinstall-grub-2-with-a-ub…
Ami nagyon szivatós tud lenne, hogy a /boot/grub/device.map fájlban felcserélheti mind az eszköz neveket (sda -> hd1) és a partíciókat is (sda1 ->hd0,2). Ennek állítgatása után érdemes ismét futtatni a grub update-et és reboot-olgatni sűrűn.