Tive algo parecido... fiz duas compras na Amazon com meu cartão (que é internacional), porem, umas das compras passou tranquilo e a outra não. Passei o cartão umas 3 vezes, entao liguei na central do cartão, e me disseram que eu tenho que "habilitar ele pra uso no exterior se o site de compra for internacional".
Entrei no site do meu banco e "liberei" o cartão por uns 3 dias, dai passou tranquilo.
Sempre eu quiser comprar algo fora, eu tenho que fazer este procedimento, isso é questão de segurança pro banco (e pra vc tbm né hehe"