So leave neg feedback to warn others of the situation.

Call paypal and ask to speak to a supervisor and demand they return your money or you will go to the financial ombudsmen as you did not get what you paid for and paypal have not stuck by their buyer protection agreement.

 More info here would be good as well.

Was it sent with tracking?

HAve you had any contact with the seller?