みなさんメールで苦労してますね。
私も日々苦労してます。
ご参考までに最近あった事例を少し書いておきました。
メールが届かない

最近のメールサーバーはスパム対策が厳しく、認証なしで25番ポートに接続できるサーバーが少なくなりました。
確かEC-CUBEにはsmtp認証の設定は無かったと思うのでローカルでもsmtp認証を求めてくるメールサーバーは厳しいかもしれません。

私はメールを送れない時は以下の様に問題の切り分けをしています。

?メールサーバーが起動しているか確認
引用：

?てtelnetからsmtpコマンドで送信
引用：

?sendmailコマンドで送信
引用：

?phpのmail関数で送信
引用：

ブログにも書いたのでお時間のある方は見てみて下さい。
EC-Orangeブログ

----------------