The horror-stories of Paypal are because of the massive market that this company has. Considering the sheer number of businesses and individuals using this, it's natural that offences get publicised. Personally I have no problem using Paypal at all, and as ig1 notes I'd only expect issues if you fit into a pattern of suspicious activity (sudden large transactions etc).