Hello,
You might have reached your monthly sending or receiving or withdrawal limit, that is why they send this. You have to verify your account for big transactions from now on. And this is safe, paypal wont hand over your details to anyone.