Parece-me que estão todos a interpretar mal o ServerAliveCountMax. Como entendo os documentos, é o número de mensagens vivas do servidor que podem ficar sem resposta sem que a ligação seja terminada. Portanto, em casos como o que estamos a discutir aqui, defini-lo a um valor elevado apenas garantirá que uma ligação suspensa não será detectada e terminada!
A simples definição do ServerAliveInterval deverá ser suficiente para resolver o problema com uma firewall esquecendo a ligação, e deixar o ServerAliveCountMax em baixo permitirá que o fim de origem note a falha e termine se a ligação falhar de qualquer forma.
O que se pretende é, 1) que a ligação fique permanentemente aberta em circunstâncias normais, 2) que a falha de ligação seja detectada e que o lado de origem saia em caso de falha, e 3) que o comando ssh seja reemitiado cada vez que sai (como o faz depende muito da plataforma, o script “while true” sugerido por Jawa é uma das formas, no OS X eu configurei de facto um item de lançamento).