Que yo sepa el windows que te viene con el pc, no es tuyo, es una licencia OEM para utilizarla solo con ese pc y aunque se te ocurra desinstalarla de ese pc e instalarla en otro esta mal hecho, para eso estan las versiones RTM que vende Microsoft que son para instalarla en un pc.
Supongo que lo que te ha pasado es eso, lo instalas con esa clave y por internet te detecta otro hardware y dice que no esta activado, por telefono como tu dices te lo activan, pero a efectos oficiales es la misma legalidad que usar un loader y tenerlo activado.