Ich hatte den selben Fehler auch schonmal, damals war es aber ein bug im Grub.

Versuch doch mal den Grub mit grub-install zu installieren.\n\n

<!--EDIT|sri|1089883703-->