XP l'hai trovato già installato nel pc? In tal caso, puoi installare correttamente su quella macchina soltanto una versione EOM, distribuita da Micro$oft in accordo con le case produttrici di hardware... Caso tipico dei portatili ASUS, ma anche di svariati fissi HP...

Chiaramente puoi formattare e reinstallare XP, ma devi prima farti una copia tu del CD tramite l'immagine cui accedi premendo F11 (nel caso di fissi HP): è successo di recente ad un mio amico, e non c'è stato verso di installare altro che MS-DOS! Ogni tentativo di installare XP, 98, Millenium, Linux ha dato esiti identici al caso tuo.

La partizione contenente l'immagine del CD è nascosta, e quindi non puoi averla formattata.
Per poterla vedere, devi procurarti un CD autoavviante di XP (cioè che non installa nulla, il sistema parte da CD come se fosse un gioco!) e da lì accedere alla partizione nascosta e crearti la copia di XP-EOM.