At the very least, there are stories about Google Account loss, which while perhaps not technically being "data loss stories", are in effect exactly the same thing.

I don't remember the details, but a friend got badly burnt a couple of years back with some "known problem" where switching from free to paid googleapps accounts made _everything_ disappear...