I don't know much about Win32 and Perl, but it sounds like the list that Perl looks at to find important things, @INC, looks for perl56.dll in C:\Perl\bin. When you move it you have to tell it where to find perl56.dll, maybe you could try

use lib("/path/to/perl56.dll");

at the top of your Perl program.

Just a thought.

-- Can't never could do anything, so give me and inch, I'll make it a mile.