Quindi, ricapitolando...
METODO #1
VPN e accesso al sito microsoft, pagina redeem.
Con questo metodo non serve cambiare regione dell'account.
METODO #2
Cambio regione account e poi VPN e accesso al sito microsoft, pagina redeem.
METODO #3
Cambio regione console, e redeem code direttamente dalla console.
Uno di questi metodi dovrebbe funzionare.
Con me ha sempre funzionato il metodo #1, sia per chiavi Argentina che Egitto.