Si la versión es OEM (por estar pegada la etiqueta), y cambiaste el disco rígido, la licencia deja de ser válida.
Tendrás que comprar una nueva licencia.
Podés igualmente consultarlo con Microsoft Puerto Rico:
http://www.microsoft.com/worldwide/phone/contact.aspx?country=Puerto%20Rico
Suerte!