Typically eBay overprotects the seller, Paypal overprotects the buyer, and it is "supposed" to balance out.
As a buyer, eBay is going down hill in the collectibles market because of how much power sellers have been given. In your case where you are legitimately in the right, I doubt you have a...