Ich nehme an, weil es dein installiertes Perl mit benutzt. ;)
In die Falle tappte ich auch mal 2005.

1) Generiere mal eine Exe
2) benenne testhalber das Verzeichnis der Perlinstallation um.
3) Lösche das %TEMP% Verzeichnis!
3) Starte die Exe

Dann dauert es auch beim ersten Mal länger.