>>137
回答ありがとうございます。
SMTPのアクセス許可を
0.0.0.0 0.0.0.0 ALLOW 1
にしてやってみました。
しかしエラーが返ってきます。

状況を細かく説明しますと、
・以前はルータを経由せずにXmailを使用していた。
・↑の時は送受信共に問題なく出来た。
・ルータを経由するようにした。
・ローカルマシン同士の送受信は可能。
・外部マシンの送受信に問題有。
・メール鯖→外部マシンの送信は可能。外部マシン→メール鯖の受信が出来ない。
・ルータにsmtpのポートフォワードの設定はしてある。
・メール鯖があるマシンのファイヤウォールのログを見ると、ポート25へのアクセスはある。
・ポート25に穴は空けてある。
・しかしXmailのSMTPのログに、アクセスの痕跡が無い。
・yahooメールから自メール鯖に送信すると>>136で記述したエラーが返る。

nslookup -type=mx メール鯖

で見てるとMXレコードは意図したものが設定してある。

telnet メール鯖 25
ehlo メール鯖

で見るとsmtpサービスは動いている模様・・・謎です。
誰か似たような症状になった人がいたら情報お願いします。