Das ist eigentlich der wichtigste Punkt. Perl.exe nur im Pfad zu haben hilft dir unter Windows gar nichts, da Windows die Shebang (also das #!/usr/bin/perl) meines Wissens nicht ausliest. Von daher musst du .pl mit perl.exe verknüpfen.