Olá gunsmaxx,
Você por acaso já tentou cadastrar o cartão pelo navegador na página do ID Apple? https://appleid.apple.com/
As vezes, se não for problema do cartão isso resolveria.
Seu cartão de crédito é internacional?
Veja se o cartão usado ainda tem limite disponível.
Veja se o nome e endereço cadastrados batem com as informações do banco.
Veja se você adicionou o CPF.
E olhe também todas as informações restantes, pensando sempre se batem com as informações que o banco (cartão) tem.
Esse link tem algumas infos a mais.
Se não conseguir mesmo assim se comunique co o Suporte iTunes no número 0800-761-0880 (Brasil)
Espero ter ajudado