Hast du die vorhandenen Partitionen gelöscht und neu angelegt?
Evtl mal in die Recovery Konsole booten und fixmbr ausführen?
Klingt alles irgendwie danach als würde das BIOS entweder keine aktive Partition finden, oder irgendein Mumpitz im MBR stehen. Deswegen heult es dann rum und verlangt nach...