Can't run CGI scripts with Apache

[Nick Lowman <nick lowman citigateln co uk>]

I'm running Apache 1.3 on RedHat 6.1 as a staging server. Everything works
fine except I cant execute CGI Scripts written in pearl. I keep getting the
Internal Server Error. I thought it was because I'm running Chilisoft ASP
but it makes no difference whether it's running or not. The ScriptAlias
point to the right directory and all the permissions are correct. I've been
reading the Apache Server bible + other emails posted on newsgroups but I
can't see why it doesn't work. Below are sections from my access.comf,
httpd.conf and my error logs. There is a user ID error in the logs that I
think might have something to do with it.

*********************************************************************
<Directory /Work>
 Options Indexes Includes FollowSymLinks
 AllowOverride none
 order allow,deny
 allow from all
 </Directory>

 <Directory /Work/Client/StageRoot/cgi-bin>
 Options +execCGI
 allow from all
 </Directory>

 <Directory /Work/Client/DevRoot/cgi-bin>
 Options +execCGI
 allow from all
 </Directory>

*********************************************************************
 <VirtualHost 192.168.12.9:80>
 DocumentRoot /Work/7c/StageRoot
 ServerName client.internal.com
 ScriptAlias /cgi-bin/ /Work/Client/StageRoot/cgi-bin/
 </VirtualHost>

 <VirtualHost 192.168.12.9:8080>
 DocumentRoot /Work/7c/DevRoot
 ServerName client.internal.com
 ScriptAlias /cgi-bin/ /Work/Client/DevRoot/cgi-bin/
 </VirtualHost>
*********************************************************************
[Wed Jul  5 08:16:53 2000] [error] [client 192.168.12.59] (2)No such file or
directory: getpwuid: invalid userid -1
[Wed Jul  5 08:16:53 2000] [error] (2)No such file or directory: exec of
/Work/Client/StageRoot/cgi-bin/test.pl failed
[Wed Jul  5 08:16:53 2000] [error] [client 192.168.12.59] Premature end of
script headers: /Work/Client/StageRoot/cgi-bin/test.pl
[Wed Jul  5 08:18:55 2000] [error] [client 192.168.12.59] File does not
exist: /Work/Client/StageRoot/cgi-bin]
[Wed Jul  5 08:28:22 2000] [error] [client 192.168.12.59] (2)No such file or
directory: getpwuid: invalid userid -1
[Wed Jul  5 08:28:22 2000] [error] (2)No such file or directory: exec of
/Work/Client/StageRoot/cgi-bin/test.pl failed
[Wed Jul  5 08:28:22 2000] [error] [client 192.168.12.59] Premature end of
script headers: /Work/Client/StageRoot/cgi-bin/test.pl
*********************************************************************



*******************************************************************
Should you receive this email in error, please notify the
sender immediately and do not disclose, copy or distribute it.
Citigate Lloyd Northover may not be held responsible for the
content of this email as it may reflect the personal view of the
sender and not that of the company. While Citigate Lloyd Northover
runs anti-virus software on all servers and all workstations,
it cannot be held responsible for any infected files that
you may receive. Citigate Lloyd Northover advises all recipients
to virus scan any file attachments.
*******************************************************************