I haven't seen that kind of issue using pp from PAR::Packer to create executables. Here's a few thoughts about possible problems.
First, it looks like you're using a 64 bit Perl. That means that the executables that you create will be trying to run a 64 bit Perl. If your colleagues are using a 32 bit Windows 7, then they won't be able to run the executables you create using a 64 bit Perl. My recommendation is that you stick with 32 bit Perl for creating executables. If you need to leverage 64 bit Perl, then you need to treat all of the executables that you create as being 64 bit programs that will only run on 64 bit Windows.
My next thought was wondering how you installed PAR::Packer. I'd recommend using cpan or cpanm (or whichever cpan utility you prefer) to install the PAR::Packer module.
Lastly, I'm not sure if you typos in your post, but some of the syntax that you listed is not correct for the pp utility. The way that I usually use pp is to use is like this: pp -c -x -o script.pl program.exe. I doubt that this is the source of the issue that you are seeing, but thought I'd share this you in case it might be useful to others.