Try setting UseDNS to no in /etc/sshd_config or /etc/ssh/sshd_config.
UseDNS
no
/etc/sshd_config
/etc/ssh/sshd_config
