SSH очень медленно соединяются

Когда я делаю ssh root@ip_adress Я получаю запрос пароля в течение 7-8 секунд, ожидая. Это происходит, когда я делаю это с ключами также.

Это не серверная проблема, я уверен (Centos или Debian, соединяющийся с тем же сервером немедленно). Это - то, что я взял для решения проблемы:

Удаленная «сессия дополнительный pam_motd.so» от/etc/pam.d/login и/etc/pam.d/sshd UseDNS не в/etc/pam.d/sshd И это не работает

*извините за свой английский язык

Когда я запустил /usr/sbin/sshd -d -d -d затем ssh -v host Я получил это:

debug1: No valid Key exchange context   debug1: Next authentication method: gssapi-with-mic 
**WAIT 3-4 Sec**
debug1: Unspecified GSS failure. Minor code may provide more       information No Kerberos credentials available
**WAIT 2-3 Sec**      
debug1: Unspecified GSS failure. Minor code may provide more       information No Kerberos credentials available W debug1: Unspecified  GSS failure. Minor code may provide more information 
**WAIT 2-3 Sec**   
debug1: Unspecified GSS failure. Minor code may provide more       information No Kerberos credentials available 
**WAIT 2-3 Sec**     
debug1: Next authentication method: publickey 
debug1: Offering RSA       public key: /root/.ssh/id_rsa debug1: Authentications that can       continue: publickey,gssapi-keyex,gssapi-with-mic,password 
debug1:       Trying private key: /root/.ssh/id_dsa debug1: Trying private key:       /root/.ssh/id_ecdsa debug1: Trying private key: /root/.ssh/id_ed25519