I had a few perl installations (an older ActiveState, and Strawberry Perl), so for sanity's sake, I decided to uninstall them all, and reinstall the latest version from ActiveState. Added the necessary PAR and PAR Packager modules, but unfortunately still have issues.

Similar issues to before with "missing" modules.
Now I'm getting this:

Can't locate loadable object for module IO in @INC (@INC contains: COD
+E(0x7cdc24) .) at C:/Perl/site/lib/PAR/Heavy.pm line 87
Compilation failed in require at C:/Perl/lib/IO/Handle.pm line 263.
BEGIN failed--compilation aborted at C:/Perl/lib/IO/Handle.pm line 263
+.
Compilation failed in require at C:/Perl/lib/IO/Seekable.pm line 101.
BEGIN failed--compilation aborted at C:/Perl/lib/IO/Seekable.pm line 1
+01.
Compilation failed in require at C:/Perl/lib/IO/File.pm line 133.
BEGIN failed--compilation aborted at C:/Perl/lib/IO/File.pm line 133.
Compilation failed in require at -e line 376.
[download]

I found the par cache directory, and a bunch of cryptic named pm's therein, and when I run the .exe file from there, I get this:

Can't locate Win32.pm in @INC (@INC contains: .) at -e line 778.
BEGIN failed--compilation aborted at -e line 963.
[download]

So it seems that it's finding more of the modules, just not all of them.
I know that Win32.pm is in there, because I can see it being added when pp is run:

Packing "Win32.pm"...
Written as "Win32.pm"
[download]

It seems to me that there's something messed up with the pathing in PAR. As far as I can tell, all the modules are there, it's just that it doesn't know where to look when running the .exe

Is there some sort of "Include" environment var that can be set so it knows where to look for everything?