I assume that you can ping the switch's IP address from your workstation.
Did you "enable ssh2" either globally or just for the appropriate VR?
In the SSH2 configuration in SecureCRT, I have "Password" first, followed by all the other options - that way "password" gets attempted first.
You may (in SecureCRT) have to enable additional "Key exchange" options (SSH2 section) or/and additional Ciphers and MAC options (SSH2->Advanced in SecureCRT)
On 'older' XOS versions, you have to install ssh as an additional module (something-ssh.xmod, if I recall correctly) for the appropriate OS. I think it's bundled since 16.x, not sure what the first 20-something version was that had bundled ssh support.
Hope that helps,
Frank