確認点はいくつかありますが・・・

・ファイアウォールのモードは「プライベート」と「公開」のどちらになっているでしょうか。

・メールサーバへのアクセスは、ローカルのネットワークからか、あるいは外部からでしょうか。
外部からの場合、ローカルからはアクセスできるでしょうか。

・「ファイアウォールログ」を見て、何かブロックされている通信は無いでしょうか。