Putty: Incoming Packet was garbled on decryption
I just had this problem. This is what I did to fix it:
Download latest version of PuTTY (I was using 0.62 instead of 0.63) In PuTTY configuration, go to Connection->SSH and move "Blowfish" to the top of the list under "Encryption cipher selection policy".