Despite having 361 million active users and an international reputation for safety and security, PayPal has occasionally had trouble with fraud, lawsuits and zealous government regulators.