If it was charged from your bank account, you can actually call your bank and tell them what's going on.
Banks handle these things better than PayPal's shitty support.
Otherwise, do as Lunatic said and provide as much proof as possible.
The process might take a while.
Use this as a lesson.