Заметил, что некоторые серверы под управлением CentOS 5.4 “страдают” заметной задержкой при авторизации. В определенный момент меня это начало изрядно доставать. Решилось все достаточно просто, необходимо было включить отладку соединения:
ssh –v user@host
В процессе соединения подключение “задумывалось” вот на этом
Unspecified GSS failure. Minor code may provide more information
То есть система пытается использовать GSSAPI аутентификацию, которая не настроена, а уже потом происходит аутентификация по паролю. Для исправления этого необходимо закомментировать строки имеющие слово GSSAPIAuthentication в sshd_config на стороне сервера или ssh_config на стороне клиента