Not sure if this is the answer to your question, but I believe it has to do with installing Perl correctly on your webserver. I downloaded Perl from www.activestate.com and it installed pretty easily.

I did have to set-up the associations manually (associating .pl and .cgi files with C:\perl\bin\perl.dll - the .dll is faster then the .exe version)

I hope this helps, I know how frustrating this kind of stuff can be.

Brad