Litige avec quatar et PayPal

Bonjour.
Ma compagne a acheté un billet d'avion pour un séjour en Australie en avril avec escale à Doha. L'achat a été effectué sur quatar airways via PayPal. Quatar airways a annulé le billet. Ma compagne a contacté PayPal qui a ouvert un litige avec quatar airways et lui a dit de ne pas intervenir qu'ils allaient régler le problème eux-mêmes. La date du départ approchant, ma compagne a réservé un autre billet d'avion avec la même compagnie aérienne à la même date. Elle a payé comptant avec sa carte bancaire.
Depuis c'est la galère pour se faire rembourser du billet d'avion annulé par quatar. Ils disent qu'ils n'ont pas reçu le paiement de PayPal et PayPal dit qu'ils ont payé la quatar. Chacun accuse l'autre. Pourtant PayPal a clôturé le litige et fournit un justificatif du paiement et le service client de la quatar a confirmé à 2 reprises que le remboursement était en cours.
L'assurance de la carte bancaire ne peut rien faire.
Que pouvons nous faire ?
Quels sont nos recours ?
Merci d'avance pour votre aide.
CD et BK.