They essentially deal with millions of real-time messages, each of which have a fairly complicated relationship tree. These issues aren't so much a database problem as a message passing and queuing problem.
I also wonder whether Twitter's downtime doesn't psychologically reinforce the sense that everybody's using it so it must be valuable. Scarcity and all that.
One thing about Twitter does make me pause. Haven't they hired tons of programmers? What are they all doing?
But if I might ask? Would re-designing the entire architecture to accommodate for its current use be a wise idea to solve their downtime issue? I am just curious