Disclaimer: This may or may not help you...

Error installing package 'MCrypt': Read a PPD for 'MCrypt', but it is not intended for this build of Perl (MSWin32-x86-multi-thread)

Looking at the last line of output, it looks like the module creator is not supporting MCrypt on the Win32 platform (probably due to a lack of libraries for their XS code to hook into).  Are you sure you get exactly the same output under Linux?  FWIW, this module installs fine under 5.8.3