I recently moved the server to a new home, and the mail configuration was broken as a result. I only noticed today that there's 141,446 errors in the error log, all related to mail that wasn't going out.
Oops.
My apologies to anyone impacted by this failure. =(