Olá Luiz.Nando10,
O link a seguir lista algumas razões para um método de pagamento ser recusado, agrego a essa lista que o cartão de crédito deve ser internacional e também adicionar o CPF nas informações de pagamento.
Se não descobrir a razão do problema tenta ligar pro suporte do iTunes pelo número 0800-761-0880.
Espero ter ajudado