Olha, eu já tive o mesmo problema ao tentar abrir uma conta na appstore brasileira pois sempre dava erros de codigo de segurança. Só foi colocar as mão em um cartão santander visa e deu tudo certo.
Recemtemente tentei abrir uma conta na appstore argentina, colocando um endereço qualquer de lá(na argentina todos os jogos são liberados), e tentei todos os outros cartões mas sem sucesso. Novamente usei o santander e comprovei que esse cartão é só o ouro!
Já comprei 6 jogos... Façam o teste com quem tem esse cartão!!!