Olá, Kiefel,
A única forma de pagamento aceita na iTunes Store Brasileira são os cartões de crédito internacionais rotativos (aqueles que você recebe a fatura). Foi esse método de pagamento que você tentou cadastrar?
Qualquer dúvida estou à disposição.