Por ahí leí un comentario (creo que fue de Noel, no me recuerdo bien), de que micro$oft sólo te permite cierto número de activacion para una licencia de Güindous específica. La verdad es que esto es cierto, pero si vos tenés un Güindous legal realmente no sería justo que sólo podás formatear 3 veces tu máquina (por poner un número, no sé cuántas veces te permite activar una misma licencia).
Pero afortunadamente para esto existe una solución, yo le he ocupado y por eso sé que funciona (lo hice con SP1, pero según he leído funciona para todas las versiones).
La solución consiste en guardar un archivo cuando ya tenés tu copia de güindous activada
c:\windows\system32\wpa.dbl
Este archivo, una vez que se volvió a instalar güindous luego de formatear, se sobreescribe en la misma carpeta que mencioné anteriormente y listo!!, no tendrás problemas con la activación.