In SSH-2 mode, PuTTY wasn't sending KEXINIT until it had received one from the