My payment wasn't flagged for Payment Review. Does that mean that PayPal has cleared it and it is protected?

No. Payments that aren't flagged for Payment Review follow the normal Seller Protection guidelines. For full details about the eligibility requirements of PayPal Seller Protection, click Legal at the bottom of any PayPal page, then click User Agreement for PayPal Service.