Serial Windows XP

Señores un saludo especial,

tengo el siguiente problema, envié mi portatil a un servicio de reparación
en donde me reinstalaron el sistema operativo, desde hace unas dos semanas
me
esta apareciendo un mensaje algo asi como "Esta copia de windows no es
auténtica, Podria ser victima de una falsificacion de software, etc,etc".
Ejecuté un programa que me muestra el serial con el que fue instalado el
windows XP, y no corresponde al que está impreso en la parte posterior de
mi
portatil, se que hay un procedimiento para cambiar el serial de mi equipo,
pero la pregunta es si ese procedimiento corrige el reconocimiento del
sistema operativo a un sistema legal o tengo que hacer algo mas?, puedo
reinstalar windows XP desde cualquier CD y activarlo con mi serial
original?


Muhas gracais por su atencion
Tazmanian