son las famosas 'claves caducas' de MS.
segun cuales integradores, algunas claves de WinXP 'caducaban' a los 2 o 3 años, justo cuando la garantia del fabricante expiraba. eso hacia que si al cliente se le estropeaba el ordenador, al no tener ya servicio tecnico por garantia, compraba otro PC (en empresas grandes es habitual esta practica de PC que no funciona o antiguo, a la basura).
ademas, como normalmente con el nuevo PC te viene otra licencia de Windows, no necesitas la antigua, y para reducir la pirateria, 'caducaban'.
la solucion es simple, llamas a MS, le explicas el problema (por tema de caducidad supongo que tendras un P4 1,4 o asi) y ellos te dan otra clave que sustituye a la antigua. segun tengo entendido no reactivan la vieja. asi que asegurate de apuntarla bien. ellos verifican que tengas una pegatina original pidiendote 3 numeros que salen en la pegatina, que estan 'casados' entre si. lo normal es que te den otra clave 'caduca' de winXP, asi que a lo mejor dentro de 2-3 años tienes que hacer la misma jugada.
aparte, puede ser que por el tema del WPA (activacion) y el formateo a bajo nivel ahora no quiera activarse windows, asi que seguramente te volvera a tocar llamar y explicar el tema del formateo a bajo nivel (el numero de serie y algun sector en concreto del HD son de las cosas que coje WPA para validar el windows). Aunque como teoricamente tendras una licencia 'nueva' de win, quizas no te haga falta.
bienvenido al maravilloso mundo de MS.