スクリプトヘッダの早い死：simulator.cgi
指摘される前にエラーの意味が知りたかったのでヤフーで翻訳してみましたら、そしたら上記の答えが返ってきました。

ヘッダ以外のものが先に…ですか。
指摘されてなんとなく原理みたいなものが見えかかってきた感じがします。
コーティングスキルに乏しく、解決策を見出せる自身がありません。
圧縮したものがありますのでメールでご迷惑なら、「>>110さん」がおっしゃっておられた通り晒しますので、DLしてスクリプトを見てもらえませんか？
「admin_sikyu.cgi」と「simulator.cgi」と「sub/battlelib.pl」が怪しいと睨んでおりますが、もしかしたら別の要因があるかもしれません。
http://www.geocities.jp/soultamasy/sp3.zip