Delay or slow ssh login on Linux
DNS issue. When you log into the SSH server on linux, it will do a reverse DNS lookup of the client for security reasons.
To test DNS reverse lookup do the following command:
nslookup <machine you are sshing from ip address>
Edit DNS and set up proper reverse DNS zones
Edit sshd_config and add UseDNS no setting.