How can we solve this problem?

The only idea I can think of is a law that requires companies, once they reach a certain number of users or market share, to provide a formal process to restore accounts that are a certain number of years old. This could include paid arbitration or a similar mechanism.

I doubt such a law could pass at the federal level, but if it were passed in California, it would probably solve 80 percent of the problem.

Or is there a better solution?