Este pode ser um erro de longa data no OpenSSH que era apenas corrigido em 6.0p1 . Nesse caso, você pode ignorá-lo com segurança. No entanto, se você quiser estar seguro, a resposta original (supondo que você não seja afetado por esse bug) é:
Suas chaves privadas ssh provavelmente foram comprometidas, pois alguém tinha uma chave privada válida para fazer login na sua conta root. O fato de alguém não ter logado de um endereço IP permitido o salvou de um comprometimento adicional. No entanto, este é um compromisso significativo; sugere que sua estação de trabalho (ou outra máquina da qual você normalmente trabalha) foi comprometida.
Você deve tratar cada estação de trabalho e servidor que você toca como potencialmente comprometido. Formate e reinstale sua (s) estação (ões) de trabalho. Revogue / destrua todas suas chaves ssh existentes e digite novamente tudo. Mude todas as senhas. Considere a possibilidade de limpar e reinstalar quaisquer servidores nos quais você tenha acesso para efetuar login com essa chave.