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.