That isn't exactly true.  TheBitMint (and many others) have gotten shutdown simply for selling Bitcoins and not even having fraud.  One pool offered payouts in PayPal.  No bitcoins actually exchanged hands and since the pool was paying out (i.e. funds only going to users not from them) there was no risk of chargeback or fraud.  PayPal also shut them down.

The problem with PayPal is that they are very dysfunctional.  Even if you get permission from one dept it doesn't mean that won't change later, or be counteracted by another department.  We payout using PayPal but keep the amount of funds limited on PayPal limited and are under understand that PayPal could shut us down any second without reason or recourse.  We have taken every precaution possible: only sending PayPal never receiving, a year long spotless no fraud record, business account, 2 factor authentication, paying fees (no "gifts"), advising PayPal in advance of our significant transaction volume,  prefunding our account using only ACH, providing PayPal a letter from our bank, etc.  Even with all that we might still be offering PayPal payouts in a year or shutdown in a week.