Errors in error log are:

[Mon Dec 31 13:22:31 2012] [error] [client 57.219.108.65] (13)Permission denied: exec of '/var/www/cgi-bin/first.cgi' failed
[Mon Dec 31 13:22:31 2012] [error] [client 57.219.108.65] Premature end of script headers: first.cgi

Script is working fine when tried to execute manually using perl interpreter.

It has 755 permission as well.

SELinux is disabled.

Apache settings

ScriptAlias /cgi-bin/ "/var/www/cgi-bin/"

<Directory "/var/www/cgi-bin">
AllowOverride None
Options +ExecCGI
Order allow,deny
Allow from all
</Directory>


Below are version details:

[root@atl-mc-vjb002 logs]# cat /etc/redhat-release
Red Hat Enterprise Linux Server release 5.5 (Tikanga)

[root@atl-mc-vjb002 logs]# httpd -version
Server version: Apache/2.2.3
Server built: Feb 22 2012 10:54:44
[root@atl-mc-vjb002 logs]# perl -v

This is perl, v5.8.8 built for x86_64-linux-thread-multi


[root@atl-mc-vjb002 logs]# sestatus
SELinux status: disabled
I have tried disabling suexec as well but it also did not help.

Same cgi page is working fine on other server.

What you mean by that?
You need to have the appropriate shebang in the 1st line of the script, e.g:
Regards

Thanks for reply. I am using the below script for testing cgi which is getting failed.
I am already specifying the path for perl binary in the first line.

[root@atl-mc-vjb002 cgi-bin]# cat first.cgi
#!/usr/bin/perl
print "Content-type: text/html\n\n";
print "Hello, world!\n";

I am able to execute the script when i try to execute it manually.

[root@atl-mc-vjb002 cgi-bin]# cat first.cgi
#!/usr/bin/perl
print "Content-type: text/html\n\n";
print "Hello, world!\n";


Execution
[root@atl-mc-vjb002 cgi-bin]# perl first.cgi
Content-type: text/html

Hello, world!

Are you sure it's executable?
Can you run it without invoking perl?

Its permission is 755. Pasting the output below. But not able to execute as .first.cgi

[root@atl-mc-vjb002 cgi-bin]# ls -l first.cgi
-rwxr-xr-x 1 root root 78 Dec 31 11:25 first.cgi
[root@atl-mc-vjb002 cgi-bin]# ./first.cgi
-bash: ./first.cgi: /usr/bin/perl: bad interpreter: Permission denied

Thanks so much for helping me in identifying the problem.
Its working now.
/var partition was mounted with noexec option. I have corrected it.
Now cgi script is working fine.