I've not used PerlApp, but I'd expect it to have a way of forcing the inclusion of a module as the other packing tools I have used do.

There are many ways that run time dependencies can't be detected by a static analysis of the code. For example the module you are having trouble with may be loaded using a require once the users locale has been determined.