Me estoy rascando la cabeza aquí. Ahora tengo tiempos de espera entre hosts Ay B, ambos ejecutando Ubuntu, con un firewall NATing a cada lado y una buena docena de saltos en el medio. (Para aclarar en función del primer comentario: la conexión inicial falla y se 'cuelga'; esto puede ser después de que finalice otra conexión (existente)).
Sin embargo, también puede conectarse a través de ssh desde Aa otro host en otra subred, llamarlo Cy luego conectar desde Ca Bmuy bien. Por lo tanto, no debería ser la configuración del servidor ssh. La ruta alternativa también funciona para un segundo host D, también en otra subred.
Pero el problema es que mi estación de trabajo principal a menudo simplemente se queda allí cuando intento conectarme. El único problema relacionado que se me ocurre es que también estoy (a veces) usando sshfsentre A y B.
¿Una idea de cómo puedo abordar esto?

ssh -vy no pasa nada. Mientras que puedo ir por la ruta alternativa. Lo extraño es que el tiempo de espera parece afectar a todos los posibles clientes en mi red doméstica. Sin embargo, tuve la misma configuración NAT durante muchos años.sudo traceroute -P tcp -p 22 <server B IP>