Olá, Gustavomoura,
Esse cartão que você está tentando cadastrar é um cartão de crédito internacional rotativo (aquele que chega a fatura para você efetuar o pagamento)? Ele tem limite disponível para compras? Está com as funções de compras online e internacionais ativadas?
Caso todas as respostas sejam positivas, sugiro que entre em contato com a equipe de Suporte iTunes Store pelo telefone 0800-761-0880 ou através do site: https://getsupport.apple.com/
1) Clique em "Ver todos os produtos e serviços",
2) iTunes e Apple Music,
3) iTunes Store,
4) Verifique qual a opção que melhor descreve o seu problema,
5) Escolha entre atendimento por e-mail ou telefônico.
Dica: O site recomenda o contato via e-mail mas eu prefiro o telefônico.
Eles poderão dar uma olhadinha no sistema deles o que pode estar acontecendo com o seu cartão de crédito estar sendo recusado e procurar uma solução para o seu problema.
Boa sorte 🙂