One of the webservers is sporadically giving us fits. I spent a couple hours yesterday working on it and found an issue between the webserver and mail server occasionally blocking each other on that machine.
We'll see if what I found helps resolve the problem permanently.
On the bright side it didn't happen on a Friday night.