maybe I am in left field.. but... what about tracing the shipping?
I remember one time I sold something and it was paid for through paypal. Well the person claimed they never received and paypal refunded them the money. I took me a year but I got refunded through postal insurance.
I just don't understand how or why there is not a way to prove you were frauded via paypal or ebay. Did the money come out of a credit card? Maybe you could talk to them?
So sorry and I really hope you find a solution. I have been frauded several times, it is not fun at all
