Perhaps I'm missing something here, but isn't proof of delivery meant to be documentation from a shipping company? Why is the OP trying to get proof of delivery from Paypal?
Edit - I now understand the resolution center does have a problem where transactions are not listed, so the form cannot be submitted. Still, he could find the transactions himself and email paypal the required documents. I would do that before coming to HN about it!
Something doesn't sound right about this story. The whole mysterious phone call in the evening etc.