В дебаге:
debug1: SSH2_MSG_SERVICE_REQUEST sent
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug1: Authentications that can continue: publickey,password
Отключил везде GSSAPI, publickey где-то использую, где-то нет, но даже если его отключить - толку-то: ведь последняя строчка выводится перед тем, как будет publickey проверен, а что же до этого момента делается? На одной и другой стороне отнюдь не ламповые ЭВМ, за 15 секунд они столько всего могли бы навычислять...