Nice to know:
Keeping Your SSH Sessions Alive Through Pesky NAT Firewalls — Steve Kehlet’s Pages.
Putty has such a “keep alive” option too (in the “Connection” category). Had to set it to 100 seconds as the according proxy is very restrictive indeed.