Isso acontece quando você altera o nome do host ou o endereço IP:
permite gerar nova chave no servidor e no cliente substituir pela linha número 25 (no seu caso)
[spatel@08 ~]$ ssh-keyscan -t rsa 10.10.20.8
# 10.10.20.8 SSH-2.0-OpenSSH_4.3
10.10.20.8 ssh-rsa AAAAB3NzaC1yc2EAAAABIwAAAQEAvwwfYRBLtHwuZWIxy9p/NrUFX+qAj9PJHTmwtGbLli1t1WfjXNCy3qWFVSEFaqnqPtvRbSgYYhipHCTrdRSNIzkQMC6y/ZszvNE/Ev4qN8MMRZyBxZV10swGX7WjPRe/MPBGe5Mu8CpmEI4ToQdDnyjwFcfIKOdocWZR6jW9FD3qFzVZFH55ayaDgerpB+hUhuSomtXNsrx6+dp+LS6770RtpWJ+mYCqeLlArIQylJ4k4FDuX+X7e2/TfReQ2ZCpRPpwnPWORuCsgaW3c1l8nUt1I0StLr5joyo0Dm6pzlJ/6qrhgBOygWGYiwZ9K1V8bQ3+WqU+856Ko3RmbRBpSQ==