Comment 8 for bug 733836

I had the same problem after upgrading from 12.10 to 13.04 dev. Eventually solved it by manually re-running `grub-install' with the right arguments for my disk. I also noticed that before running this command, my "/boot/grub/"-directory was littered with files and afterwards, only a few remained. Seems like it cleaned up crud from previous installs of Grub and then re-copied and generated the essentials. Hope this helps in debugging this problem.