Perl 5.6 and Perl 5.8 are not binary compatible. That means when you have 5.6 and you try install a module that was build for 5.8 it won't work. You have to find a proper built.

See A guide to installing modules for Win32 for more details.