ssh takes a long time to connect on some hosts
Solution 1:
Since you are getting GSS failure, you can try adding:
GSSAPIAuthentication no
to /etc/ssh/sshd_config. Then restart the service
/etc/init.d/sshd restart
Solution 2:
Try adding the following line to /etc/ssh/sshd_config on node2:
UseDNS no
Then restart sshd:
/etc/init.d/ssh restart
Or if the above doesn't exist:
/etc/init.d/sshd restart
Solution 3:
Edit /etc/ssh/sshd_config on the server and add (if it's not there) at the bottom UseDNS no then restart the SSH daemon.
Will stop your machines from resolving DNS and will speed up the process.