Cordial saludo, estimada, gracias por visitar la comunidad de soporte de Apple en español.
Es posible realizarlo, en algunas ocasiones es error del banco aunque ellos no lo dirán, actualmente tengo agregada la tarjeta débito virtual de bancolombia y me va todo ok. ¿ has intentado agregarla desde la app de bancolombia ?
Ingresas a tu app Bancolombia, vas a ajustes, administrar billetera, añadir tarjeta a Apple Pay ( si la tarjeta de débito virtual Mastercard no sale deberás ingresar antes a mostrar y ocultar tarjetas y darle a mostrar ) y luego solo darle agregar y debería funcionar correcto.
Si presentas más dudas estaré atento para ayudarte en lo necesario ya que bancolombia no te ayudará de la mejor manera para agregarla.