Olá Rafael157.
Primeiro te pergunto uma coisa, seu cartão de crédito é internacional?
Até o momento o cartões de créditos precisam se internacionais para serem aceitos.
Esse artigo da Apple a seguir lista mais alguma possíveis razões para esse problema:
Você também pode criar uma conta sem adicionar o cartão e depois de já criada então adicioná-lo, como explica nesse outro artigo:
Criar ou usar o ID Apple sem adicionar uma forma de pagamento - Suporte da Apple
Como deve ter percebido são muitos fatores envolvidos que podem gerar esse problema, por isso talvez a resolução mais rápida seja ligar para o Suporte iTunes. O número deles é 0800-761-0880.
Espero ter ajudado