a mi me paso eso con un windows pirtata, asi que no se porque te pasa eso ya que dices que el tuyo es legal, pero podria ser que la clave este repetida en algun otro equipo y el actualizador lo haya detectado. Tal vez te podria funcionar hacer restauracion del sistema a una fecha anterior, pueda que alguna actualizacion te halla hecho ese daño.