They are (or were when I had my issues) the insurance company that Ebay uses when there are fraudulent transactions. I see that you have tried to get your money back through paypal, but have you filed a complaint directly through Ebay? Technically, from what it sounds like to me it is still an Ebay issue as there is a buyer out there that is scamming sellers and they need to know about that. When I had my bad transaction (I was the buyer), ebay was wonderful, I sent them all the information and they researched everything, sent their findings on to Lloyds who in turn sent me a check for the money that I had lost. It may not help get your money back in time for your trip, but if you have the proof that the money was revoked and the item was received I am sure that Ebay will assist anyway that it can