Reddit historically had an extremely poorly designed backend, resulting in lousy performance and thus the outages that people experienced at scale. This has little to do with AWS vs AppEngine, and more to do with suboptimal code being forced to run at extreme scales. Not the best anecdote, sorry.

I'll say they're getting better now--for a while they were a major PITA for AWS folks.