SSH takes about 30 seconds to connect on my computer [duplicate]
Solution 1:
I will bet dollars to donuts that the problem here is with your DNS configuration on your server. SSH tries to reverse-look up your hostname, and if that's slow, you'll get a delay. (Often, the problem is with the first server in your /etc/resolv.conf, but it could also be something wrong with your client system's DNS configuration.