Problema licncia Windows XP Home Edition

Tengo un problemilla con mi licencia original de Windows XP Home Edition; resulta que hace unos días formateé el disco duro entero de mi PC. En 2006 cuando adquirí el equipo la casa (Packard Bell) no me adjuntó discos del sistema operativo sino que incluía
en el propio sistema unas suites para poder reinstalar XP a través de un
asistente. Vale pues el caso es que esas suites han desaparecido y he tenido
que instalar XP H.E. Desde un CD que me han pasado (con SP2 incluido)
Pero sorpresa! No sé porque narices Window no me valida mi copia
original de windows que aparece en el serial del equipo. Me la acepta pero
cuando configuro las conexiones a internet y el equipo se conecta, plaf me
dice que mi licencia no es válida o algo así y que compre una nueva.
Si no tuviera el original me daría igual pero me toca las narices que
habiendo pagado la licencia cuando adquirí el equipo, no me la valide ni me
pueda benefiar de los updates y ventajas añadidas. He ojeado en internet y
hay dos versiones para lo que me ha ocurrido.
1. Que haya intentado instalar más de tres veces el sistema operativo con la
misma clave (cosa que ha sucedido aunque no sé porque me da que ese no es el
problema).
2. Que debo instalar de partido una versión del Home Edition similar a la
que tenía para luego actualizarla.
¿Qué puedo hacer? Gracias y un saludo,