Now, my old machine can log in, but on PuTTy, when I go SSH--->Auth-->Browse to the private key, I do not succeed.

It sounds from this like you are unable to perform an ssh key-authenticated login from Windows even without Perl. I'm not sure what relevance Perl has to this problem. Can you explain more?