I would start to debug the issue by replacing your non-working CGI script with a very simple script which just dumps the environment. Then compare the output you get from within the webserver with what you get when you run the same CGI script from the command line.

A default Apache installation even comes with such a script, called printenv (written in Perl), so you don't have to write it yourself.