I also called over the phone first, and was directed to a page in paypal where I could upload copies of what was required.

I compared it with your bank because paypal is effectively another bank