Bon, ayant trouvé la solution je m'auto-réponds: le problème ne venait pas de l'adresse de facturation, mais du fait que ma carte de crédit est bloquée en dehors du Canada (carte Master Card de la Banque Nationale).
La solution: ajouter un avis de voyage dans l'application, attendre quelques minutes et essayer à nouveau, et ça fonctionne...
