Crossposted here.
Are you able to SSH from the shell?
Actually no. I tried to SSH from Powershell and my credentials weren't accepted there either. They were, however, accepted when I set an SSH network using puTTY.
Correction: after forcing my system to accept the required cipher types (aes12-cbc, 3des-cbc), I am now able to SSH from the shell. Huzzah. Mathematica still won't accept my private key or credentials however.
