Be very glad the buyer has used paypal first.....it means they cannot try an ebay dispute if you win this paypal dispute.  If they had started with an ebay dispute and failed they could then have gone the paypal route.

In my experience the seller gets a fairer hearing with paypal.   In ebay it is almost a forgone conclusion that the buyer will win no matter what proof the seller can provide.