んじゃ、master.cf の smtpd のとこに -v オプション追加して telnet かな。
smtp inet n - n - - smtpd -v
その上で maillog に出力される詳細を確認してみましょ。

あと main.cf を mynetworks = 0.0.0.0/0 にしたらどうなる？