I had almost the same problem yesterday. It has only happened before when the server was under a high load because of a batch of emails going out from a mailing site.
/etc/init.d/amavis restart
kicked it back to life
see post:
http://www.howtoforge.com/forums/showthread.php?t=51902