You can try replacing Net::SSH::Perl by Net::OpenSSH::Compat::Perl which uses the OpenSSH binary client underneath resulting in a much better interoperability.