Re: OpenSSH slow to establish connections

[Simon Wilkinson]

You've got the GSSAPI (Kerberos) key exchange support enabled - the delay is it 
trying to contact the KDC listed in your /etc/krb5.conf file for a host key for 
the machine you are connecting to.

Simon.