iPhone - Método atual de pagamento não é válido

Depois que o cartão que eu utilizava (ELO) expirou, eu tentei adicionar o meu novo cartão (ELO também) nos métodos de pagamento do meu Iphone. Eu recebi o seguinte aviso: "O seu método atual de pagamento não é válido nesta Loja. Insira outro método de pagamento."

Eu não sei por qual motivo não é válido, já atualizei o sistema, tentei fazer pelo computador, não sei mais o que fazer. Vou perder assinaturas de aplicativos extremamente importantes!

[Título alterado pelo Moderador]