Debit card fraud problem

GMayo

In early May I booked a flight direct online with an Asian airline with my Lloyds debit card, an airline I've used before without problems. I went through the Lloyds secure verification process as part of the purchase sequence but when returned to the airline's confirmation screen it said that payment had been declined by the bank (ie Lloyds). However, a few days later I noticed that nearly a grand had been paid to said airline (correct amount) but the airline had not issued a ticket. Their reservations centre said there was trace of the booking request but it had timed out after 24 hours and cancelled due to non-payment.

I pursued this with the airline who initially asked for a bank statement showing the transaction, then asked for the debit card number, both of which I gave to them. Despite several further emails to them, they stopped responding. So I then took it up with Lloyds, explained the situation, and they said they'd deal with it through debit card fraud. The money was refunded to my account and, a few weeks later when I enquired about it, was told the matter was closed. However, this week I received a letter saying that my claim was unsuccessful and that they would be redebiting the amount from my account.

So I'm stuck between a retailer that denies it received the money (or doesn't want to pay it back) and a bank that denies any foul play. What do I do now?