仕事場に着いたら
「メールの送信が出来ない」
との連絡があった。
調べてみると職場内のメール配送を行っているサーバーが他のホストからの接続を拒否していたらしい（サーバー内の配送は出来ていた）。
良く解らないけど、こんな時は配送システム（ウチの場合はsendmail）を再起動。
すると直後からPCからの送信要求が来て無事に配信されたので動作確認が出来た。
他のサーバーも
#sendmail -bp
で確認すると夜の間にキューが溜まっていたので
#sendmail -q
で強制的に配送させて一応対応終了。
今回、配送をさぼっていたサーバーはたまにこのようなことがあるので、crontabかなにかで年に一回くらい強制的にsendmailの再起動をさせたほうが良いかも？