If you have proof of delivery (not shipping , delivery) contact the PP resolution centre and appeal the refund.
Sounds like there was some sort of glitch and you were not notified that the dispute had been opened.
Hmm.. was this actually a chargeback from a credit card? Go to the PP resolution centre about that too.