Get it in writing from AP.

Then advise Paypal. If they won't play take them to the FOS.

Surely the money you spent is more worthy of your efforts than getting a neg restored. I know what part I would be ropeable about.