J´ai eu le même cas que toi, ma product key était refoulé a l´install, j´en ai donc trouvé une autre, j´ai installé sans soucis.
Puis, au moment ou il demande l´activation d´XP, on peut changer la clé, j´ai changer celle que j´avais trouvée par ma product key, ca a fonctionner et j´ai pu activer XP.
Après un autre formatage quelques mois plus tard, il a pris ma product key sans rechigner :s