Maybe you need to list extra dlls like described in Re^3: Problem in creating exe using PAR module, Re^5: Problem installing Apache Lucy,

After you build an exe with pp -x ... try it out locally by first using set path= then  myexe.exe

Re: Embedding extra DLLs into .exe *and finding* them again, http://live.sysinternals.com/Listdlls.exe, Re^2: Packaging Perl Programs (is) Painful, Re^2: Packaging Perl Programs (is) Painful, Re^2: Packaging Perl Programs (is) Painful, Re^2: Packaging Perl Programs (is) Painful, Re^2: Packaging Perl Programs (is) Painful,

Or even try using depends.exe like this   depends.exe /c /f:1 /pb /ot:temp.txt ...perl.exe foo.pl ... to see if the program really ran the first time