決済処理のログが出力されている場合は、ログファイルが肥大化していないか、一度確認してみてはどうでしょうか？

ログファイルが無駄に肥大化している場合、決済時のログ出力自体がボトルネックになりえると思います。

＞LC_Page_Shopping_Complete.phpの処理の間に番号をつけてどこの部分で時間がかかるのかDBにはきだしてみたら時間にそんなに大きい差はないことを分かりました。
＞（メールの処理部分で何秒ぐらいかかりますが、他の処理は大体同じ秒で処理が終わってます。）
この分析を携帯からのアクセスで試した場合も同じように、
時間がかかっている部分はないでしょうか。

＞ということは、その前のページ（カードの番号などを入れるモジュールページ）からこのComplete完了ページに行くところまでに何か問題があって時間がかかってしまうってことでしょうかね・・
＞でも、その間に時間がかかりそうな処理は見当たらないですね。。
Completeに遷移する前に、一度リダイレクトがはいるので、
そのリダイレクト先に問題がある可能性があります。
(AUからはDNSがひけないなど)

そうですね。
すぐ携帯で会員登録をしてみたところ、時間はあまりかからず、スムーズに登録されました。

LC_Page_Shopping_Complete.phpの処理の間に番号をつけてどこの部分で時間がかかるのかDBにはきだしてみたら時間にそんなに大きい差はないことを分かりました。
（メールの処理部分で何秒ぐらいかかりますが、他の処理は大体同じ秒で処理が終わってます。）

ということは、その前のページ（カードの番号などを入れるモジュールページ）からこのComplete完了ページに行くところまでに何か問題があって時間がかかってしまうってことでしょうかね・・
でも、その間に時間がかかりそうな処理は見当たらないですね。。

>1.コンビに支払い
>2.代金引換
>3.クレジット

この決済方法だと携帯キャリアのシステムと深く結びついているわけではないので、EC-CUBE側に問題がある可能性が高いです。

携帯だけ応答が遅い場合に、メール送信の部分でひっかかっている可能性があります。
会員登録の際に、メールが送信されるかと思いますが、
その場合は、携帯電話でもスムーズにページは遷移しますか。

ご返事本当にありがとうございます。
利用している決済手段は

1.コンビに支払い
2.代金引換
3.クレジット

この三つで、
クレジットの場合はPAYGENTの決済モジュールを使っており、カードの番号とかを入れるPAYGENT用の別ページが出てきます。

その以外は別ページ無しに注文ボタンを押すとDB処理後、そのまま決済完了ページになります。

iモードっていうエミュレータを使って注文したところちゃんと最後の完了ページまで表示されます。
念のため、Lunascapeブラウザの携帯機能でも試してみたところ、速度はすごく遅いのですが最後のページまでちゃんと出てきます。

なぜか実際のAUの携帯の場合だけこのようなメッセージが表示されます。
「EZサーバからの応答がありません。しばらくたってからリトライしてください」
DBに注文の内容はちゃんと入るのですが・・お客さんが注文がちゃんとできたのかどうか分からない恐れがあるので直したいですが、、困りますね

PCで携帯エミュレータ(Firemobilesimulator)などを利用した場合にも、同じような遅延が発生するでしょうか。

また、利用している決済モジュールおよび、
決済手段(クレジットか銀行振り込みなど）を
教えていただけますか。

私も以前に同じような症状が発生しましたが、バキュームで改善しました。
バキューム試してみるのも良いかもしれません。
試す前に、念のためバックアップを取った方が良いですね。

毎回起きています。
SOFTBANKとかDOCOMOで決済するときは時間は結構かかるものの最後のページまで出てきます（あるときは出てこない場合もありますが多分どこかの処理で時間が結構経ってしまったせいだと思われます・・）

パソコンからは最後のページまでちゃんと出てきますね・・でもAUの携帯だけ最後のページが出ずにエラーメッセージが出てきます（AUｘｘｘ応答がないです）みたいなエラーです。

>モバイルで決済する時にすごく時間がかかってしまうのが問題なんですが、「注文」ボタンを押した後にAUとDOCOMOの場合は長い時>間に応答がない状態になってしまって、
>決済がうまくできない問題ができています。

応答がない状態は、毎回起きる問題でしょうか。
それとも発生する時間帯などは決まっておりますでしょうか。