Haven't heard horror stories of Microsoft banning people randomly and that going as far as killing off their private email accounts permanently, no support, no recourse.

Google? It's a meme by now that you have to raise a media or HN stink and even that sometimes does not help.