Sur une toute nouvelle installation d'Ubuntu 14.04 (machine1), j'ai openssh-server avec une configuration complètement par défaut.
Lorsque je me connecte à partir de la machine 2 sur le réseau local, avec un ~/.ssh vide, j'obtiens la sortie de débogage suivante du serveur (exécuté sous la forme /usr/sbin/sshd -p 22 -D -d -e) : http://pastebin.com/WeHGzsUM et les bits pertinents sont probablement :
debug1: permanently_set_uid: 118/65534 [preauth]
debug1: list_hostkey_types: ssh-rsa,ssh-dss,ecdsa-sha2-nistp256,ssh-ed25519 [preauth]
debug1: SSH2_MSG_KEXINIT sent [preauth]
Read from socket failed: Connection reset by peer [preauth]
debug1: do_cleanup [preauth]
...
Lorsque je me connecte depuis la machine 2 avec mon ~/.ssh habituel qui fonctionne sur de nombreux serveurs, j'obtiens la sortie de débogage suivante sur la machine 1 : http://pastebin.com/uxKfAYSL
Dans les deux cas, sur la machine2, le client signale : http://pastebin.com/dTp4mNne qui me semble normal jusqu'à la dernière ligne :
ssh_exchange_identification: read: Connection reset by peer
Sur le serveur et le client, le client ssh est en version :
OpenSSH_6.6p1 Ubuntu-2ubuntu1, OpenSSL 1.0.1 14 Mar 2012
Et le serveur a une version :
OpenSSH_6.6.1p1 Ubuntu-2ubuntu2, OpenSSL 1.0.1f 6 Jan 2014
La même commande client qui échoue à distance fonctionne parfaitement sur le serveur, machine1, donc ce n'est pas un problème de compte.
Auparavant, avant que je mette à jour mon client ssh sur la machine2, ssh se bloquait indéfiniment, après avoir affiché cette sortie de débogage http://pastebin.com/JSX6r7Yp et sur le serveur, je verrais ce qui suit dans auth.log
Jun 19 22:27:47 lemur sshd[6491]: Did not receive identification string from 192.168.1.12
UPDATE
Il s'avère (merci à @chaos) que cela n'a rien à voir avec ssh. J'avais réussi à définir un mauvais masque de réseau sur la machine serveur, 255.255.255.255 au lieu de 255.255.255.0. Cela a causé des problèmes de routage du trafic entrant depuis le réseau local, mais pas depuis le routeur.