I had a similar situation with PayPal many years ago, what resolved it was a letter sent to my attorney General. with paypal, and the seller CC'd including the bank (As i received over $150 in over limit fees ect)
Got my money back, zero fees. and an apology from paypal