Oi Victor,
Acho que primeiro você deveria ligar para o suporte perguntando se já estão aceitando cartão de débito, porque até mês passado só aceitava cartão de crédito.
Com essa mudança toda sobre começar a cobrar em Reais, a gente começa a acreditar (pela lógica) que começaria a aceitar cartão de débito também, porém nada foi dito especificamente sobre isso, ou seja que estamos especulando de certa maneira.
Por isso é melhor você consultar com o suporte, por que ainda que alguns lugares do site faziam referência a cartão de crédito ou débito, só funcionava com o de crédito.
O número do Suporte iTunes é 0800-761-0880.
Boa sorte