If you have lost a claim and you were able to provide proof of postage as outlined in the paypal policies, then you can make a complaint to the finacial services ombudsman.

Proof of postage is all thats required in Australia, unfortunately paypals staff get confused because the US policies are different.