been using pp since 98 or so. Any issues I've had have not been due to problems with paypal themselves. In fact several times I've used them to file a complaint for damaged/non existent goods that a buyer refused to deal with. They're good for that.
As for googling Paypal to find people that have had issues, try that with any other payment option and see what you find...
__________________
I have some bikes.