Most of these user agreements have binding arbitration clauses in them. Your best bet is to look at their agreements find the relevant section that specifies dispute resolution and then follow that. Not many people will go through the trouble of doing these binding arbitrations and submitting the necessary things to request it but in the few cases that I've read or people have most of the times the companies just a reinstate the account. Because they don't really want to go through the hassle of binding arbitration and it also triggers a human to actually look at it and realize how foolish their automations are.

Unfortunately this is the state of many of these online services. They simply do not care because you are in fact not their customer you are a product of theirs. So removing a problematic product even if they are falsely removing it doesn't really matter because they have several hundred million more products.

That's what you get with closed silos with propietary protocols. Not an issue with Jabber/XMPP, where you could just move on and ping your old peers via other protocols (email, phone)...