Quote

<Directory "/var/www/cgi-bin/">
Options ExecCGI
</Directory>

Wenn schon +ExecCGI sonst schaltest du alle andere Options ab!

Hast du deine Perl-Skripte auch ausführbar gemacht?