I do not have a complete answer for you here, but check your environment variables carefully.   PERL5LIB and PATH, in particular.   Also check that the CPAN configuration (o conf) matches it.

On Linux boxes, these variables are usually set by the .profile script; Windows uses a more-obscure system setting.   I almost always forget to do source .profile in Linux after I change that script, so that the changes occur in my current session.