質問させてください。
あるサイトの発注管理サイトを制作しました。
環境はPHP4+MySQLです。サーバーはCentOS4+qmailです。

流れとしては、
1.お客からの見積依頼をフォームで入力、送信
（同時に見積を依頼するフランチャイズ店舗も選択します）
↓
2.本部に依頼内容をメール送信
↓
3.各フランチャイズに依頼内容をメール送信
↓
4.各フランチャイズの担当者の携帯にお知らせメールを送信（複数人）
↓
5.メールを見ない人がいるので各フランチャイズにFAXを送信
というものです。
5.のFAX送信というのは、指定されたメールアドレス宛に内容を送るとそのままFAX送信してくれるというサービスを利用しています。

問題は、4.と5.を処理しない時があるというものです。
4.を処理しない時は5.も処理してくれないようです。
4.を処理しても5.は処理しない時もあります。
頻度としては3回のうち1回は処理しない感じです。
又、複数店舗が選択されている場合、一店舗目は3.4.5.と正常に処理したのに、
2店舗目は3.で終わる、という時もあります。もちろん正常に全店舗処理が終了している時もあります。
2.と3.は毎回きちんと処理しているようです。
PHPプログラムも流れを追ってみましたが、特に不審な点はありません。
4.と5.の間にDB登録がありますが、これは毎回ちゃんと処理されているようです。
こちらとしても色々と調べましたが（qmailのスプールやキューなど）、全然わからず手詰まり状態です。
原因は何か考えられるでしょうか・・・？