Bei mir das Gleiche. Auch die letzte Version aber der Fehler blieb. Mit Windows-SSH im Verbose war zu sehen, dass die Kiste einen Austausch mit dem ECDH key machen will.
Connecting to 192.168.1.1 port 22
We claim version: SSH-2.0-PuTTY_Release_0.70
Server version: SSH-2.0-OpenSSH_7.1
Using SSH...