In pp-packed binary: "Can't locate object method ... Net::DNS::Resolver"

[Dusty Wilson [Megagram]]

I get this error:
====================
Can't locate object method "new" via package "Net::DNS::Resolver" at
C:\DOCUME~1\Dusty\LOCALS~1\Temp\par-Dusty\temp-268\7aXWrEXmk3 line 48.
====================

Code: "test.pl" (this is the entire script)
====================
use PAR {
  repository => 'http://par.leafbridge.net/',
  upgrade => 1,
  dependencies => 1,
};

eval('use Megagram::ResolveSRV'); # intentionally don't want this
packaged in the test.exe binary, fails if I don't eval as well
my $rsrv = Megagram::ResolveSRV->new;
my @hosts = $rsrv->resolve('_xmpp-server._tcp.google.com');

use Data::Dumper;
print Dumper(\...@hosts);
====================

Packaged on Windows XP Pro SP1 x86 (intentionally not upgraded for
testing purposes) with Strawberry Perl 5.10.0 x86 using this command:
====================
pp -vvv -z 0 -c -C -M PAR::Repository::Client -M
PAR::Repository::Client::Util -M PAR::Repository::Client::DBM -o
test.exe test.pl
====================

"test.exe" is tested on a separate computer with the same OS and arch.
 No perl installation at all on this box.

The C:\strawberry\perl\lib contains "Net::DNS::Resolver" as expected.
The module (N::D::R) is installed via PAR::Repository::Client as
expected.

The par files were created with this command (on the WinXP dev box,
same that runs "pp" above):
====================
cpan2par -v -f --no-docs Megagram::ResolveSRV
====================

Then copied to my repository (Debian Lenny, Perl 5.10.0, Apache
2.2.11) via SCP and then installed into the repository with this
command:
====================
for f in build/*; do parrepo inject -r . -f $f; done
====================

My repository is in /var/www/par (which is also the docroot for this
domain within Apache) and the par files had been SCP'd to the
/var/www/par/build directory.  My CWD was /var/www/par as one would
suspect.

Also (not sure if this is related), every time "test.exe" is ran, it
redownloads and reinstalls the modules as if they weren't there to
begin with (though they are there before it runs).

On all non-test boxes (Win and Linux both), I'm using PAR 0.992
installed via CPAN directly (no PPM, DEB, or otherwise).

Am I forgetting to do something somewhere?

Thanks!
Dusty