Réservation annulée malgré paiement et maintien du vol

Vol pour la Guadeloupe réservé le 07/02 sur le site et payé avec carte American Express. Message : « nous avons bien reçu votre paiement, votre réservation est confirmée, référence de réservation n°XXXXXX ».
17/02 je vérifie mes heures de départ. Surprise : votre vol a été annulé!!! Ce qui est faux, puisque je pourrais faire à nouveau une réservation sur les mêmes vols mais pour 450 € plus cher. En fait, après appel chez American Express, on m’informe qu’Air France n’a jamais finalisé le débit bien qu’il soit en statut autorisé, ce qui a fini par entraîner l’annulation de ma réservation. Après appel laborieux au Service Client (45mn d’attente), on me dit qu’on est vraiment désolé, on me conseille de faire une nouvelle réservation (ce que je refuse puisque c’est nettement plus cher) et Air France refuse à tour geste commercial. De qui se moque-t-on ? Acomptes d’hôtel et location voiture perdus. Je ferai désormais tout pour éviter cette compagnie au service déplorable.