Hola! Un gusto saludarle y bienvenid@ a las comunidades de Apple en Español!
Revisa a ver sino tienes un cargo pendiente en los ajustes del iPhone para saber que tenga dinero suficiente de pago con el nuevo método de pago. Luego si esto persiste es altamente posible que sea el banco que esté rechazando la transacción. Por experiencia propia eso es una odisea, yo tuve una situación similar y tardaron en el banco como un mes en solucionarme, dos cambios de plásticos de tarjeta, un bloqueo completo por una semana para investigaciones... Hasta que por fin se arregló.
Busca sino la manera de comprar un gift card de Apple en algún centro autorizado de Apple para agregarle store credit al Apple ID y pagar con eso mientras, o probar con algún otro banco.
Ah, y por si es error del iPhone intenta ingresar el método de pago desde appleid.apple.com.
Saludos!