Проблема возникает на Windows, при запущенном Pageant.
Причина: при создании сессии — если в Pageant несколько ключей — он передаёт их все сразу, из-за чего демон sshd отвергает подключение.
Для решения проблемы — можно увеличить парамет MaxAuthTries в файле /etc/ssh/sshd_config (хотя это не совсем хорошо с точки зрения безопасности).
Например — у меня «висит» 6 ключей — можно установить лимит в 10 попыток:
... MaxAuthTries 10 ...
Перезапускаем sshd:
# service sshd restart Stopping sshd: [ OK ] Starting sshd: [ OK ]
Готово.
