Unter Windows gibt es das nicht mit chmod. Ich wußte nicht, dass es um WIndows geht ;)

1) Hast du einen Pfad auf das Perl.exe gesetzt?

2) Steht in der ersten Zeile des Skripts
#!perl

3) In der Apache-Konfiguration sollte auf für das Verzeichnis, in dem Skripte laufen folgendes gesetzt sein:
Options +ExecCGI\n\n

<!--EDIT|GwenDragon|1142255627-->