You say "I can manually connect with ssh using the same login credentials as I'm trying here". Was that with ssh's -2 switch (which would duplicate Net::SSH2's lack of ssh protocol version 1 support)?