Dritermius:
You can email paypal directly to this email:
complaint-response@paypal.com
Just make sure you reference the complaint number and tell them why you think this decision is not correct. A little threatening of a lawsuit wouldn't hurt either.
I'm not sure what the Phone number for your country would be, but I would check the website as that is how I got this address after explaining my almost identical response to them over the phone.
Just FYI.