Salut,
Tentative de ssh dans les deux sens :
1 - ssh de A vers B ==> ok
2 - Les ports 22 sont ouverts sur les 2
3 - Aucune restriction du coté router
4 - la carte réseau de B à été changée
5 - la connexion Internet de B fonctionne
6 - ssh X sur B fonctionne
7 - Cette connexion fonctionnait encore hier soir.
8 - A & B sont à des adresse fixes
9 - Authorized_keys de B a été raffraichi par le rsa.pub de A
Toute suggestion seras la bienvenue 
Je suggère:
B est sur serveur DHCP, la carte réseau de B est changée et son adresse IP aussi (adresse MAC différente), A n’est pas au courant.
Il peut aussi y avoir un pbm de clef, A n’identifie pas correctement B et n’envois pas la clef correspondante.
Pas d’autres idées.
re,
1 - B est à une adresse fixe
2 - Je viens de raffraichir authorized_keys par le pub de l’autre
Re,
Stop : Il semblerait que le routeur soit entrain de rendre l’ame.
Je ferais remonter ce message en surface si je me suis trompé.