You can rename the exe par created to .zip and look inside that to see what it packed : maybe you'll see something you know you need that is missing.

Most of the times i had your problem though i solved it by runing pp on a client machine (ie exact same os) on which we installed perl and par and uninstalled once everything was running ok.