Same here, I suspected it's the network, but it's not - pings are flawless. I tried a bunch of things (disable firewall, check hosts.allow and hosts.deny, etc.) but SSH server still goes down every 5 minutes and stays down for about 1 minute, then I can SSH to it again. My client is both Putty (late...