Premature end of script headers は特定のエラーを示すと言うよりは、根本的な原因は様々ですが、結果として送出データが生成されなかった場合に発生します。

タイムアウトしている懸念もありますし、他の原因の可能性もあります。
他の可能性は yosako 様が言及されていらっしゃいますので、タイムアウトについて考えてみました。

順当には、処理の各所で通過行をログを出力するといった方法が有効です。

あとは、下記を試すというのも環境によっては有効かも。
http://svn.ec-cube.net/open_trac/changeset/21974

----------------
Seasoft
こちらでの投稿は、アイディア程度に留めさせていただいております。
個別案件の作業は有償で承っております。お気軽にご相談ください。