What is your web server? How is configured with respect to CGI scripts?

Maybe you should take a look at the -nph option in CGI.