確認点はいくつかありますが・・・
・ファイアウォールのモードは「プライベート」と「公開」のどちらになっているでしょうか。
・メールサーバへのアクセスは、ローカルのネットワークからか、あるいは外部からでしょうか。 外部からの場合、ローカルからはアクセスできるでしょうか。
・「ファイアウォールログ」を見て、何かブロックされている通信は無いでしょうか。