It is possible that you paid "off-eBay". At one time this would have been a problem, but Paypal has now extended its Buyer Protection to non-eBay purchases and you are protected.
Make your enquiry of the seller, and if it is not satisfactory, file a claim in the Paypla Resolution Centre which is in the top right hand corner of the Paypal page.