Perhaps it is hitting the memory ceiling?
When a machine runs out of memory, sometimes new SSH connections can fail because when it tries to fork the processes needed to handle the session, that forking can fail.
You may want to look at how much memory MySQL in particular is allowed to consume on the box. It is actually very configurable in that regard, but pretty greedy out of the box.
Thanks for trying to bring the site back up (and for writing the review, which I'll read when I am able). :)