Hatte nen ähnliches Problem (zumindest mit der Recovery CD) wenn ich mich recht entsinne mußt du F8 drücken. Bei mir wars so, dass ich sowohl die CD als auch ne extra Partition mit der Recovery Möglichkeit hatte.
Als aller letzter Notnagel, also wenn wirklich garnix mehr geht, von Windoof CD booten und alle Partitionen löschen und neue erstellen!
Gruß und viel Glück!