Este bug foi corrigido em OpenSSH 7
Veja aqui para discussão.
Esta mensagem foi causada devido a invasores tentando fazer login no seu servidor. Não se preocupe, isso é normal. Bem vindo a internet. Basta criar boas senhas e desabilitar o login root e você deve estar pronto.
Em Openssh 7
você verá que será algo assim:
localhost sshd[26793]: fatal: Unable to negotiate with 192.168.100.243: no matching key exchange method found. Their offer: diffie-hellman-group-exchange-sha1 [preauth]