PayPal should never be used. Verified does not mean anything, you can verify a PP account for a few dollars. Charge-backs can be done after 6 months so for a safe trade, you would need to escrow the bitcoins for 6 months. People have been scammed a lot of money because of PayPal charge-backs.
Nothing personal ! Just consider changing your payment method