Maybe "DoS" isn't quite what it was. The server was fine, but the mail server process reached it's connection limit, which triggered cpanel to email me that it couldn't connect.
What I did was I was watching the maillog, here is an example of what was happening
May 11 19:15:39 host1...