・メールが受信されないのは受注確認メールだけでしょうか？
→全てです。

・そのメールアドレスで他のメールは届いていますか？(問い合わせフォームなどで試してみてください)
→問い合わせフォーム、受注確認メール、新規会員登録（再送信も）届きません

・どのメールアドレスでも同様に届かないでしょうか？
→はい

・"新商品を追加後"ということですが、その商品の注文時だけメールが届かないということでしょうか？それとも全商品でしょうか？
→全商品です。

・また、メール送信時、EC-CUBEのログにシステムエラーが出力されていないかも確認してみてください
→ECCUBEの登録アドレスは問題なく使用できています。（g-mail）