Hola! Un gusto saludarle y bienvenid@ a las comunidades de Apple en Español!
Intenta agregarla desde appleid.apple.com en la sección de pago y envío.
Si ahí también te marca error entonces lo que puedes hacer es conseguir una gift card en caso de que no tengas otro método de pago.
Sino tocaría contactar al banco para que ellos desbloqueen a Apple. Me pasó una vez que estuve como 15 días esperando a que hicieran reinicio en sus sistema de mi cuenta y al final terminaron dándome otro plástico.
También puede pasar que tengas un cargo pendiente que sobre pase los montos de la tarjeta. Esto lo puedes verificar desde reportaproblem.apple.com
Ya en caso de que tampoco te permita agregar un gift card, te recomendaría contactar con el soporte técnico.
Este enlace contiene más información. https://support.apple.com/es-lamr/HT203005
Espero le sea de gran ayuda.
Un saludo!