Paypal always sides against Bitcoin - just do a chargeback.
The admins can tell if messages or PMs have been deleted, but not sure if they will bother since you haven't actually lost any money.
I did loose $50.00. I am going to try to do a charge back, but the site I went to seems like it set up to prevent that.