You said you were using apache 1.3?

I had terrible performance problems with Perl scripts under IHS 1.3 (based on Apache 1.3)... switching to IHS 2.x (Apache 2.x) significantly improved performance for my Perl scripts.

I believe IHS is just a repackaged Apache with some IBM specific modules, so you may find it to be an improvement also.