Have you isolated it to Apache?
What happens when you run the script from the command-line and redirect stderr to a file?

Are you running mod_perl? If so, try it with straight mod_cgi and see if that works okay.