In putty configuration go to Connection, SSH & under Protocol options change Preferred SSH protocol version from 2 to 2 only and then under SSH Auth GSSAPI uncheck the Attemp GSSAPI authentication (SSH-2 only) check box and save.