Do you have a use SOAP::Lite; statement in the code?

Update: The -x option on pp is a good idea. However, I think it even better if a simple source code modification solves the problem. Both pp and Active State's Perlapp look at the "use" statements in deciding what to include in the .exe. It is completely possible for an app to run on your Perl installation and yet the .exe fails.