From someone who has been bent over by paypal, you may be out of luck. Unless something has changed, if there is proof of delivery, regardless of what was in the package, paypal will back the seller.