Hast du mal im Bios die Bootoptionen angeschaut? Optische Laufwerke kann man da nämlich deaktivieren bzw. die Festplatte nach vorne nehmen, dann bootet er schneller, aber von CD geht dann nur, wenn noch keine Platte mit Betriebsystem vorhanden ist.
Sonst wüsste ich auch nicht, warum er das nicht bootet. Normalerweise kommt da ne kurze Suchmeldung bzw. Laufwerke, und falls eine bootbare Scheibe drin liegt dann deren Bootsequenz.
Ist die CD denn lesbar?