Yo exigiría a la tienda que te cambien el numero de licencia por uno original (existe un programa que se puede cambiar el serial sin necesidad de reinstalar windows).... piensa que si han formateado y vuelto a instalar Windows, tienen que ponerlo en condiciones.
El cliente siempre tiene la razón, no ?

Salu2