Have you installed Math::GMP? this module is required in order to get Net::SSH::Perl working properly.
Besides that, the implementations of get and put in Net::SFTP are suboptimal and perform very badly in networks with high (relative) latency.
Move to using Net::SFTP::Foreign in order to get transfer speeds similar to those you get using FTP or the native sftp client