Estou enfrentando esse problema. Eu sei que há tantos tópicos sobre isso. Na verdade, não consegui acessar o servidor remoto para reiniciar o serviço SSH e remover a chave do host. Qualquer ajuda sobre isso.
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-OpenSSH_6.6.1p1 Ubuntu-2ubuntu2.8 ssh_exchange_identification: read: Connection reset by peer
Também preciso saber a razão exata por trás disso.