Run through this to see you have everything set properly:

Your PATH contains the location to your perl/bin directory (most commonly installed to C:\perl\bin.

Your ScriptAlias looks something like : ScriptAlias /cgi-bin/ "C:/Path/To/Apache/cgi-bin/"

also could you post the contents of your script so i monks can take a look. There might be a code error.