SSH Login Taking Forever? Check Your DNS Settings

The Situation

You type ssh user@server, hit enter, and wait. And wait. Ten seconds later, the password prompt finally appears. It's not network latency — ping is fine. It's not the server — other people connect instantly. It's just your SSH client hanging for no obvious reason.

This is one of those problems that wastes a small amount of time on a regular basis, which adds up to a large amount of time over months.

What Was Done