Недавно я заметил, что Putty долго подключается по ssh к своему серверу. Хотя обычно подключение происходило мгновенно.
Можно было не волноваться, но на сервере время на авторизацию было ограничено до 15 секунд, и я постоянно не успевал ввести пароль.
Возможно у Вас 1 или 2 проблемы
У меня была проблема на сервере
Проблема в том что сервак долго резолвит IP того, кто подключается. Правим /etc/ssh/sshd_config
Возможно и проблема в клиенте, у меня такого не было, но оставлю заметку на память
Проблема в GSS-API, его можно отключить, создаем если нету файл ~/.ssh/config