Ever since some upgrade of my Ubuntu workstation it would took forever (10-15 seconds) to login to remote hosts using ssh. The solution is quite easy. Edit /etc/ssh/ssh_config and make sure you have set the following options:
GSSAPIAuthentication no
AddressFamily inet
AddressFamily inet
Since I made these changes ssh logins again work in no time.
