If the check is from a third party, PayPal generally will not cash the check. Make sure the check is to you, the person who owns the PayPal account. Business checks are also accepted if written out to cash. Your check could also be rejected if you did not provide identity information.