Forward the communications/threats to Paypal along with anything relevant like their cancellation policy that they are refusing to honor.

I've stopped using Paypal years ago, but when I did have legitimate issues, they were pretty quick to help me out.