Pues yo ayer pude enviarme una tarjeta de regalo en Canadá, como citó un compañero algunos mensajes atrás.
Usé Internet Explorer sin proxys ni nada, logeado con mi cuenta española pero con una dirección de Canadá añadida e hice la compra desde la propia página de XBox/Microsoft Canadá. Puse otro correo electrónico que tengo como receptor y seleccioné una tarjeta de 25 C$. Pagué con mi cuenta de PayPal española, sin cambio de dirección ni nada, y al cabo de 3 o 4 minutos tenía el código en la carpeta de spam de gmail.
A mi correo asociado a la XBox llegaron la confirmación de envío de pago de PayPal y la factura de Microsoft, y ojo, que la fecha aproximada de cargo me pone 25 de enero de 2017, pero aún así no ha habido problema.
Luego volví a la página canadiense de XBox, busqué el Arkham Knight Premium y le di a comprar, seleccionando como método de pago "gift card". Metí el código enviado y ya tenía el saldo de 25 C$ en mi cuenta, y pude proceder a la compra sin ningún problema.
Eso sí, ahora mismo me quedan 4 C$ sueltos (el juego se queda en 21 en lugar de 20, 1 $ de impuestos).
Espero haberos ayudado. Un saludo.