Fedoraなどに標準のパッケージとして搭載されているsendmailや最近のsendmailの意外な？盲点かもしれないのですが・・・
SMTPのポート（tcp/25）がデフォルトでは127.0.0.1からしかアクセスできないようになってます。
うーん、オープンリレー対策なのかもしれません。んで、これを0.0.0.0に変えるには、sendmail.cfの下記の点を編集しましょう。
# SMTP daemon options
O DaemonPortOptions=
この箇所で “Addr=127.0.0.1″という形でアドレスが指定されていると思われます。この部分を削除することで127.0.0.1からのみしかSMTPのポートにアクセスできないという現象は回避できます。
O DaemonPortOptions=Port=smtp, Name=MTA
もちろん追記後はsendmailを再起動するなりreloadするなりしてくださいね。