I wonder if this is the problem you are experiencing

client_win2k: Sending request for user-authentication service.
client_win2k: Service accepted: ssh-userauth.
client_win2k: Trying empty user-authentication request.
client_win2k: Authentication methods that can continue: publickey,keyb
+oard-interactive.
client_win2k: Next method to try is publickey.
Permission denied at C:\Test\t.pl line 3

Net:SSH:Perl does it all for you. I'm thinking you are trying to authenticate with a method your remote system requires and Net::SSH::Perl doesn't have loaded. Your OS will be ok if it has the method required. You might want to check the modules loaded and see if they compare with what the OS needs.

Try perldoc perllocal and see if all the modules are there. Don't forget to check the README in Net::SSH::Perl. It has a list of what modules you need for which protocol. Just a few things to check on.