ＥＣ−ＣＵＢＥを導入しようと、今月から取り掛かっているのですが、テスト段階でメールの問題が見つかりました。

特にメール項目をいじった記憶はないのですが、受注メール・問い合わせメールすべてが届かない問題が生じています。

具体的に試したことは以下のとおりです。
?会員登録をしたところ、仮登録なく本登録され、確認メールが登録者・管理者ともに届かない。（登録内容は管理画面に上がっています）
?注文をしたところ、会員登録者・未登録者いずれの場合でも注文者・管理者ともにメールが届かない。（注文内容・注文者情報は管理画面に上がっています）
?問い合わせをしたところ、問い合わせをした側・管理者ともにメールが届かない。

なお、これらの問題はサーバー側のエラーログに上がってきていませんでした。
かなり基本的な部分での問題と思われますが、どのあたりを調べればよいのでしょうか？

環境は以下のとおりです。

EC-CUBE 2.4.3
OS Linux dc5.etius.jp 2.6.18-164.6.1.el5 #1 SMP Tue Nov 3 16:12:36 EST 2009 x86_64
DBサーバ MySQL 5.1.36-community-log
WEBサーバ Apache
PHP 5.1.6
GD Loaded

ちなみに、ドメインの下にフォルダを付けていますので、もしかするとそれが関係している可能性はあります。（http://ドメイン/shop/）