problema por error verificacion clave.

Hola, tras 3 años, desde la compra de mi pc, voy para 4 años, resulta que
hago un formateo, e instalao windows XP con el CD que me suministraron con mi
portatil que compre por aquel entonces, año 2005y bien, resultado, me
dice windows que mi programa es totalmente pirata, ilegal, y similar, que
puedo hacer al respecto si yo dispongo de un mini-libro original Windows XP,
la pegatina bajo el portatil que me pone la clave original y todas estas
historias que luego a la hora de re-instalar widows por un simple formateo,
me dice que mi programa no es original??

por favor, que alguien me ayude!!! gracias.