Kommst du noch ins BIOS-Setup rein?
Falls ja, deaktiviere mal dieses Logo und schau dann mal, wo er so lange braucht.
Wie kann man eine Setup CD nicht mehr haben?
Tja, ohne CD ist das nun schlecht, da du die Wiederherstellungskonsole brauchst, die man bei der Setup CD auswählen kannst.