This is how I got them to work on Win32...
Install the Net-SSH-W32Perl from: http://www.soulcage.net/ppds.
specify
### use Net::SSH::Perl; # comment out
use Net::SSH::W32Perl; # wrapper for SSH::Perl
$ssh = Net::SSH::W32Perl->new($host); # note the W32 part !
install any missing modules from same source !!
PPM
install http://www.soulcage.net/ppds/PPDS.58/Math-Pari.ppd
install http://www.soulcage.net/ppds/PPDS.58/Crypt-DH.ppd
etc...