Puoi provare a fare così:
1) Controllare che nel bios il cd sia impostato prima dell'hard disk come periferica di boot
2) eliminare tutte le partizioni (avendo fatto già il backup ovviamente) con qualche utility che parte da cd (ad esempio gparted,
http://gparted-livecd.tuxfamily.org/), il cd di windows non ti chiederà neanche di premere un tasto, si avvierà subito l'installazione.
3) provare a rimasterizzare il tuo cd di windows xp, rendendolo avviabile.