Eu não acho que exista uma solução GRATUITA. A maioria das empresas cobra dinheiro para agir como intermediário entre os bancos e tal.
No entanto, se o seu cartão funciona nas lojas, o seu cartão está bem. Estou disposto a apostar que a empresa de processamento de cartões de crédito da Apple não suporta o seu cartão.
Meu Vodaphone local não pode fazer um contrato usando meu cartão de crédito - mas eles podem configurar um usando meu cartão de débito.