Pago de seguro extra por tarjeta de crédito ¿rechazada?

Realicé una reserva con seguro de cobertura total a través de la web para coche de alquiler en Albania. Al llegar a Carwiz, sucursal del alquiler, entregamos la tarjeta de crédito para depositar la fianza de 1000€ y la operación sale denegada (algo raro porque ni siquiera sale rechazada). Nos ponemos en contacto con el banco, para ver si hay algún problema y nos indican que no, que la tarjeta está activa, sin problemas y que no les está llegando ninguna operación rechazada...algo extraño. Finalmente, nos hicieron firmar un seguro extra con ellos de 210€. Era eso o perder el dinero de la reserva, porque nos comentaron que no nos lo iban a devolver. Anteriormente yo había pagado sin problema con esta tarjeta y varios clientes tuvieron el mismo problema lo que me hace dudar de ellos.