Pessoal, segue minha experiência.
O cartão internacional VISA (no meu caso) com chip vem bloqueado para compras internacionais e compras em sites internacionais.
Tive que ligar para a operadora solicitando duas operações:
- Autorização para compras em sites internacionais americanos (caso da Itunes, mesmo sendo brasil) - com o próprio atendente;
- Desbloqueio de operações de compra (o erro original ficou registrado como bloqueio por erro no código de segurança, e o Itunes verifica automaticamente essa autorização, por isso não aceita o Código digitado, não porque está errado, mas porque está bloqueado) - setor de desbloqueio e segurança.
Logo em seguida, reeditei meus dados no Itunes (o estado é só mudar para a opção Digite o Estado e salvar, que ele vai deixar selecionar o correto) e parou de dar a mensagem de erro.
Essa foi a orientação que recebi no suporte por email da apple, mas tive que ligar três vezes para a operadora do cartão para entenderem o que eu queria solicitar...