Apache2.0.40-21.5でcgiが動きません
掲示板を動かそうとしていたのですが、
#!/usr/bin/perl
print "Content-type:text/html\n\n";
print "<HTML>\n";
print "HelloWorld!\n";
print "</HTML>\n";
という単純なものもinternal errorが返ってきます。

httpd.confの抜粋
Alias /cgi-bin/ "/var/www/cgi-bin/"
<Directory "/var/www/cgi-bin">
AllowOverride None
Options ExecCGI IncludesNoExec
Order allow,deny
Allow from all
AddHandler text/html .html .gif .jpg
</Directory>
error_logの内容
Premature end of script headers: xxx.cgi
となっております。
どこを修正すればいいのか皆目わかりません。
何か解決の糸口になりそうなものがあれば、ご教授下さい。