Direct connections from PuTTY to Cisco routers kept dying on this error, so I finally ran a search. The workaround is to disable re-key on the SSH session. In the PuTTY settings dialogue, goto
Connection > SSH > Kex
Change the following values to zero:
Max minutes before rekey: 0
Max data before rekey: 0