Are you by any chance getting a segmentation violation?

That's the issue I ran into last week, and it was caused by the module Math::Pari (which Net::SSH::Perl uses).

You can easily test whether this is the case or not, by doing:

perl -e "use Math::Pari";
[download]

If it causes a segmentation violation, as it did me, then that's the problem.