Originally Posted by complich8
could be DNS lookups. Try either adding both machine's ip addresses to the other machine's /etc/hosts or turning off UseDNS in your sshd_config ...
could be other things too though. If that doesn't help, try tacking on a -vvv to your ssh command and seeing what step of the connection it is hanging at.
I've tried also between two servers which are authenticated with a public key and doesn't ask the passwd to each other and threw me:
debug1: Rhosts Authentication disabled, originating port will not be trusted.
debug1: ssh_connect: needpriv 0
//Here it holds 8 secs
debug1: Connecting to cds-fe2 [10.252.68.114] port 22.
debug1: Connection established.
debug1: identity file /.ssh/identity type -1
debug1: identity file /.ssh/id_rsa type -1
debug3: Not a RSA1 key file /.ssh/id_dsa.
debug2: key_type_from_name: unknown key type '-----BEGIN'
debug3: key_read: no key found
debug3: key_read: no space