Ebay does not handle paypal matters directly.  

My advice is to ring paypal, do not email them.  Whilst on the phone with a rep, or their supervisor if needs be, confirm proof they require, send it through to them whilst on the phone to them, confirm that they have received it, confirm again that you have provided them what they require for seller protection, and get confirmation that funds will be returned to your account. 

I spent an hour doing this in a lengthy phone call a few months ago, and it was an hour well spent, as I did not have to think or worry about it again, save blocking the buyer and reporting to ebay that their account may be hijacked due to credit card chargeback.

Just generally speaking, I have dealt with paypal on a range of matters, and IMO overall I find their agents to be far superior to ebay reps in terms of knowledge, ability to make decisions and getting matters sorted quickly.