So einen Fehler habe ich auch nie gehabt.
Auf jeden Fall, wenn GRUB> kommt, versuch mal auf ESC zu drücken. Bei bei meine "Simulation" eben, ist eine Art grafisches Bootmenue gekommen. Dort kannst du die Auswahl treffen was du booten willst.
Die andere Methode währe, Linux von der Installations CD/DVD zu booten, auf Installation zu gehen und dort auf Reparatur des Installiertes Systems.
Er untersucht das System und repariert auch den Bootloader.
Was mir noch einfällt (wenn es nicht klappt), wieder von CD/DVD Linux booten und auf Update des Bestehendes Systems gehen. Da wird auch der Bootloader neu geschrieben wenn er fertig mit dem Update ist.
Ob er grafisch booten soll, steht im Bootloader-Konfigurationsmenue ganz unten "gfxmenu". Das sollte so aussehen: gfxmenu (hd0,5)/boot/message (wobei (hd0,5) bei mir /dev/hda6 ist, root-Partition).
Gruß