Paiement refusé par la banque

Bonjour,

J'ai réservé un séjour( vol+hôtel+location de voiture ) sur internet.
J'ai aussitôt reçu un mail pour me confirmer la réservation.

Puis un autre mail pour me dire que le paiement n'est pas passe car il faut augmenter le plafond de ma carte bleu. J'ai contacter ma banque.
La banque a refusé le paiement le jour de la réservation.

J'ai contacté la compagnie pour expliquer la situation toujours le même jour. Au téléphone, un conseillé m'a expliqué que si j'annulais la vente alors j'aurai des frais mais si le paiement n'est pas passé je n'aurai pas de frais.il faillait tout de même qu'il prenne acte de la situation et donc que j'allais recevoir un mail d'annulation

10 jours après je reçois un autre mail pour me dire que ma réservation était annulé et que je suis redevable des frais d'annulation, ce qui représente 50%du billet. Dois je m'acquitter de cette somme alors que je ne suis pas partit et que rien n'a été débité.