Creo y si alguien lo tiene más claro que me corrija, que se habría evitado todo si hubieras canjeado con vpn activo en México o USA dependiendo de la store en que comprara. Es más, los agentes de M$ son un poco bastante inútiles a veces, yo de ti probaría a hacer el canje otra vez con vpn a ver qué te dice.
Un saludo
Edito: antes he leído a un compañero que dice que los códigos son globales así que ahora tengo mis dudas, por si acaso prueba de nuevo usando vpn de México.