Debian & Apache

Здравствуйте.

Не подскажите в чем может быть проблема.
Дело вот в чем:
есть сервер под Debian, Apache 2.0.51 + php 4.3.8 + perl 5.8.4
Часть настройки конфига апача:
-----------------------
DocumentRoot "/var/www/XXXX/htdocs"

<Directory />
  Options Includes Indexes FollowSymLinks
  AllowOverride All
</Directory>

<Directory "/var/www/XXXX/htdocs">
  Options +Indexes FollowSymLinks MultiViews
  AllowOverride All
  Order allow,deny
  Allow from All
</Directory>


ScriptAlias /cgi-bin/ "/var/www/XXXX/cgi-bin/"
AddHandler cgi-script .cgi .pl

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

-----------------------

при запросе
www.XXXX.com/cgi-bin/printenv.pl

выдает 500 Internal Server Error
а в логе:
Premature end of script headers.

Если попытаться запустить скрипт вручную, то пишет
: bad interpreter: No such file or directory /usr/bin/perl

хотя если

# /usr/bin/perl /var/www/XXXX/cgi-bin/printenv.pl

то все ок.

Файл printenv.pl:
------------------------
#!/usr/bin/perl
##
##  printenv -- demo CGI program which just prints its environment
##

print "Content-type: text/plain\n\n";
foreach $var (sort(keys(%ENV))) {
    $val = $ENV{$var};
    $val =~ s|\n|\\n|g;
    $val =~ s|"|\\"|g;
    print "${var}=\"${val}\"\n";
}

------------------------