When using VisualHostKey=yes config option, during re-keying the fingerprint message is printed, clobbering the terminal. I'd like to see the VisualHostKey when connecting, but not at rekey events (unless using -v of course), also if the host key changes it would probably be better to disconnect (unless StrictHostKeyChecking=no?). This may be fixed by bug #2154 - Avoid key lookup overhead when re-keying. Mailing List reference: https://lists.mindrot.org/pipermail/openssh-unix-dev/2014-January/031947.html
We'll fix this with bug 2154 I think. *** This bug has been marked as a duplicate of bug 2154 ***
Close all resolved bugs after 7.3p1 release