James, That host does not have a FQHN right?
I believe the problem is that the GSSAPI authenticion tries to look up the hostname and the timeout problems is from failing that. Which is why it also fails (sometimes) when ssh:ing to a numeric host address -- SSH with GSSAPIAuthentication option on SSH servers are very slow https://launchpad.net/bugs/84899 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs
