Problema Red SSH

[xugnip]

Hola,

el problema se presenta de la siguiente manera. Tengo 3 PCs, en todas 
funciona ssh-server y por alguna razon muy rara, una de las maquinas 
permite conexiones entrantes solo cuando desde esa maquina se conecta a 
la maquina primero, es decir,

1. si quiero conectarme de A -> B
2. primero debo conectarme de B -> A

No importa si primero cierro la conexion de B -> A o la dejo abierta.

Es como si el demonio sshd solo comenzara a escuchar los intentos de la 
maquina A, una vez se haya hecho la conexion en esa direccion.

Esto sucede solo con la maquina B.

Donde deberia mirar para descubrir la raiz del problema?

Saludos