Have you ever been scammed by someone through PayPal? Were you lied to about their verification?
PayPal offers a free service to check if someone is verified or not.
All you have to do is click the following link and login to your account:
https://www.paypal.com/us/verified/pal=email
(change "email" to the actual email of the person who's status you're checking)