Solaris ssh client hangs when connecting to another Solaris machine

Got a strange problem.

I have 4 Solaris servers all configured the same, Solaris 10 x86 update 10.

When I try to ssh from one Solaris 10 server to another server ssh hangs.
I have an identical server and when I try this everything works fine.
The weird thing is if I am root on the server that isn't working when I ssh to another maching it doesn't hang.

Here is the debug output from ssh:

Sun_SSH_1.1.2, SSH protocols 1.5/2.0, OpenSSL 0x0090704f
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Rhosts Authentication disabled, originating port will not be trusted.
debug1: ssh_connect: needpriv 0
debug1: Connecting to ggsghpc1 [192.168.2.21] port 22.
debug1: Connection established.
debug1: identity file /home/cjohnson/.ssh/identity type 0
debug3: Not a RSA1 key file /home/cjohnson/.ssh/id_rsa.
debug2: key_type_from_name: unknown key type '-----BEGIN'
debug3: key_read: no key found
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug2: key_type_from_name: unknown key type '-----END'
debug3: key_read: no key found
debug1: identity file /home/cjohnson/.ssh/id_rsa type 1
debug3: Not a RSA1 key file /home/cjohnson/.ssh/id_dsa.
debug2: key_type_from_name: unknown key type '-----BEGIN'
debug3: key_read: no key found
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug3: key_read: no space
debug2: key_type_from_name: unknown key type '-----END'
debug3: key_read: no key found
debug1: identity file /home/cjohnson/.ssh/id_dsa type 2
debug1: Remote protocol version 2.0, remote software version Sun_SSH_1.1.4
debug1: match: Sun_SSH_1.1.4 pat Sun_SSH_1.1.*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-Sun_SSH_1.1.2
debug1: use_engine is 'yes'

This was working until yesterday and I have made no changes to the systems.

Further information. This is using the stock Solaris ssh client. I also have the openssh client on the system in question and that works.
Just can't figure out what is going on.

Something must have changed. Issues are just the results of one or more causes :stuck_out_tongue:

Well, for starters, can you delete the private key and generate new public/private key and check? (to be honest if there was key mismatch, it would prompt you for password; should not hang)

Also, check if DNS is enabled in the remote machines's ssh config. If so, is you DNS server responding to the queries properly?

Does it happen while connecting from a particular server?