It happened to me a few weeks ago.
They required proof of photo ID, proof of location, and proof of social security. I sent all of the info in to PayPal and they took the limit off of my account within 24 hours.
Sucks if you live in a different country, I'm assuming the requirements would be different.