my $ssh = Net::SSH::Perl->new($Config->{ssh}->{host}, {protocol => 2, debug => true});
Something tells me you aren't using use strict;. I would recommend using it. It may not fix your current problem, but it may make future problems easier to debug.
Comment on Re: Net::SSH:Perl problems when ran as CGI