Validar windows xp original

Hola, mi problema es que tengo un ordenador que desde hace un par de días me sale un mensajito de que tengo que validar Windows y que podría ser victima de falsificación de Windows o algo así, pero cuando intento realizar la operación de validación me dice que no es posible y vuelve a salir el mensajito. Compré el ordenador con el Windows XP ya instalado y me dijeron que era original, de hecho en el PC hay una etiqueta con unas claves de Windows XP, por lo demás el ordenador parece que va bien y me permite navegar en Internet. ¿Qué puedo hacer?