Olá Hcnetto, veja o que fala esse artigo sobre métodos de pagamento recusados: Se o método de pagamento for recusado ou se houver um problema de cobrança com uma compra anterior na iTunes Store - Sup…
Creio que primeiro você deva conferir todas as informações da sua conta como CPF, endereço, dados do cartão novo (internacional). Mas se tiver tudo certo, creio que você precisará se comunicar com o Suporte do iTunes pelo número 0800-761-0880, porque talvez eles possam encontrar mais rapidamente o erro.
Espero ter ajudado