Hallo,
Ich hatte vor kurzem ein ähnliches Problem bei der Installation.
Kann es sein, dass der Rechner, auf dem Du installieren willst, schon ein bisschen älter ist?
Bei mir war das nämlich der Grund für die Fehlermeldung.
Ich kann es nicht mehr ganz genau wiedergeben, aber grob gesagt hängt es damit zusammen, dass einige ältere BIOS im Zusammenhang mit der aktuellen Installationsroutine und einer Installation von /boot oberhalb eines bestimmten Sektors Probleme machen und eine UUID erzeugen, die von GRUB nicht mehr gefunden wird.
Hört sich kompliziert an, lässt sich aber leicht umgehen (war zumindest bei mir der Fall ;-] )
1. Rechner neu von der CD starten
2. Installation wählen
3. Installation durchklicken, bis Du zur Partitionierung der Platte und dem Installationsort für Ubuntu kommst
4. Manuelle Partitionierung wählen
5. JETZT VORSICHT: Lösche niemals Deine Windows-Partition (hier: sda1); Lösche aber alle anderen (hier: sda2 - sda7)
Jetzt kommt der Trick:
6. Lege eine neue Partition an: Größe 100MB, Dateisystem nach Wahl (Falls Du Dich nicht genau auskennst am besten ext3 oder ext4), Mountpoint /boot
7. Lege nach Wunsch die weiteren Partitionen an und installiere ohne weitere,spezielle Einstellungen.
Durch dieses Vorgehen habe ich es bei mir offenbar geschafft, die /boot unter eine "magische" Sektorgrenze zu bekommen, so dass GRUB danach zumindest startet.
Grub meckert zwar kurz etwas, funktioniert bei mir dann aber einwandfrei. Auch nach mehreren Updates.
Ich wünsch Dir viel Erfolg, vielleicht funktionierts bei Dir ja auch nach diesem Rezept.