SSH Client Slow

So I was having problems at work connecting to certain servers over ssh. The problem is that when I would connect it would take about 30 seconds or more just for the server to supply the password prompt. I had initially thought this was the our System Administrators forcing the users to read the legal warning, that is until I asked them. They had no Idea what I was talking about. After lots of searching and some debugging I found a post that sounded similar to the problem I was having. Here is a link to the post http://askubuntu.com/questions/104334/ssh-client-takes-a-long-time-to-respond. and in case the link is broken here is the solution.

The most common cause for this is
GSSAPIAuthentication yes
in /etc/ssh/ssh_config. if you are not using this as an authentication method, setting
GSSAPIAuthentication no
will speed up your ssh client.
You can also change this for just your user by setting up a personal configuration in ~/.ssh/config but if you are the only user on the system, or all users will benefit, then setting it in /etc/ssh/ssh_config is fine.
See man ssh_config for more information on setting up your ssh client.

So once I had set GSSAPIAuthentication no, my client was speedy again!