Did you try it with a simple cgi script ? e.g.:
#!/usr/bin/perl
#===============================
# Testing CGI script installation
# Copyright 1999, Free Perl Code
# Created 08/15/99
#===============================
# This script is designed to test
# CGI script installation
#===============================
print "Content-type: text/plain", "\n\n";
print "Hello World!";
if that works and yours doesn't then check the syntax of your cgi script from the command line.
>perl -c - will check the context is ok.