ssh takes too long time to connect

First check if your ssh_config file has following entries in it:

    GSSAPIAuthentication no
    GSSAPIDelegateCredentials no

If GSSAPIAuthentication is set to yes, try to change it to no.

If it does not work, refer to openssh FAQ:

http://www.openssh.com/faq.html#3.3

In most cases, it will be resolved by adding 'UseDNS no' entry to your sshd_config of the server you want to connect to. Note that the file name is sshd_config, not ssh_config.