Modifique os dois parâmetros abaixo dentro do arquivo /etc/ssh/sshd_config

• GSSAPIAuthentication no
• UseDNS no

sodo vim /etc/ssh/sshd_config
#FAÇA A MODIFICAÇÃO SUPRACITADA
sudo service sshd restart

• http://www.linuxquestions.org/questions/linux-general-1/slow-ssh-login-centos-5-0-vmware-server-plesk-control-panel-8-4-0-a-654362/