Did you try and open a case in Paypal, or did you try and communicate with them first?

You should have just been able to open a case for Not as Described as you have 180 days in PP to do so.

Did you buy from a Chinese seller (you can see where they are registered on their feedback page).

What was the item number?