Another thing which would be good to get ruled out is incompatible SSH versions. OpenSSH and ssh.com SSH are compatible on the protocol level but use different configuration file formats and key file formats. If you telnet to port 22, do you see OpenSSH in the banner? (Type in some random junk and the remote host will terminate the connection when the handshake fails.)