Das Problem gibt es auch mit Suse, leider Installiert sich der Aktuelle Grub nicht richtig. Trifft oft bei mehreren Partitionen und natürlich auch alten IDE platten auf.
Ich vermute mal du hast mehrere Platten und leider den Bootloader nicht in die Master Platte als MBR geschrieben. Ubuntu einfach nochmal Neuinstallieren.
Ansonsten geht die Abhilfe über eine Live-CD die ewig brauch zu starten, dann schaust du mal auf
www.ubuntuusers.org dort wird der Fehler oft beschrieben. Mit der Live-CD hast du dann die möglichkeit dne Grub neuzukonfigurieren bzw. neu in den MBR zu schreiben.
Greatz ... DarKo
[EDIT]SRY NICHT AUFS DATUM GESCHAUT