Did Jet2 just scam me?

I have booked a flight directly from the Jet2 website and received a confirmation email after booking. When I tried to check in online, I couldn't because the reference and surname were invalid. I contacted them and they told me there is no such booking or any payment from my card even after they sent the confirmation email. I have tried to book the same flight with a card that has no money and as expected the payment failed and I didn't get a confirmation email. That just proves that the payment went through the first time.

What should I do? Can I legally fight this and is it beneficial? my flight is less than 12 hours away, and if i cancel my accommodation in the country i am travelling to they will deduct 50% of the payment. I am sure neither Airbnb nor Jet2 will pay for any of the liabilities caused