Well, are you certain that you actually have rights to run CGI scripts in the directory they are being run in? I'm not sure how that is all set up in Netscape-Enterprise, but with Apache -- one can't run CGI programs unless they are explicitely "turned on" in the Apache configuration file. Also, sometimes a web server can be set up to run CGI scripts from a particular directory, but not others. When this is the case, the dir is often called /webroot/cgi-bin.
in reply to HTTP Headers returned from CGI...
I suppose the thing to do is to find out if other scripts in the same directory work. If so, do they have the same extension? Perhaps one file extension was allowed CGI access, but not another. Just a few things to look into... Since you don't have access to much of this, you may simply have to contact the servers administrator if you are unable to determine it remotely. HTH,
Update: I hate to assume anything, so I'll bring this up just in case. Since you have Perl code there, do make sure that you have the proper "shebang" line at the top of your script (something like #!/usr/bin/perl -w).