Ha, some of the anger I've seen from our users would make you think we're stealing millions of $ from them when they have an issue.
Also, re: minecraft it hasn't gotten much press but some people have had problems actually getting the game after they've paid, and in most examples the customer service they've gotten has been atrocious to non-existent. This doesn't just prevent people from logging into forums, it prevents anyone from playing on any public server and makes it a lot harder to even install the game or get updates (basically forcing people to pirate the game). Not that I'm saying Mojang should be raked over the coals for that, but it's not such a dissimilar situation.
Paypal is different. I have had an account frozen (fortunately with very little money in it and no urgent need to accept more) for reasons which were plain stupid (something about someone another account holder at the same IP address I logged in under at least once did business with). I have a Paypal account I use to make payments only, and only when there is no other choice and I keep a $0 balance there.
So what makes Paypal different is the fact that I have had a bad experience with them so that I will not trust them with anything important (f. ex. money).
Paypal has had a number of these gaffes reach a high level of public interest in the last year. Whether the customer was "in the wrong" is not a material issue -- the consumer perception is more significant. If the customers feel cheated, they are going to draw attention to the issue.
Companies make a deliberate choice about how much they want to invest in customer relationships. Paypal has assigned a very low value, here, in the name of keeping customer service costs low. The results are specific instances of customer outrage which have an interesting network effect -- the irritation propagates quicker, and further, because of the increasing connectivity of the social graph.
The end-result is either Paypal reconsidering their customer investment, or a widening opportunity for another service capturing market share.
That said, clearly paypal needs to improve the way it handles customer service and probably introduce a better way of disputing holds on funds.
A big problem here is people acting with good intentions and believing that somehow that should be a shield to the world. Unfortunately, even the best intentions can't shield you from having to comply with business, taxation, and financial regulations. Make no mistake, regretsy was in the wrong here. Paypal was in the wrong here too, but mostly because they were rude and unhelpful in enforcing a legitimate policy enacting legal and regulatory requirements.