Back when I used to use perl2exe, I'd get similar errors with Tk:: components. The key was to explicitly use the components. If you're not explicitly useing the module, maybe try that.
I don't know if you know this link, PP Man Pages, Take a look at it.
When you include modules with pp like Foo::Boo, be sure you include the Foo module too, sometimes it causes problems cause the Boo module might uses Foo module, or it's functions
``The wise man doesn't give the right answers,
he poses the right questions.''
TIMTOWTDI