Supomos que você está no SERVIDOR 01, tentando conectar-se remotamente no SERVIDOR 02.


*Certifique-se de estar logado via SSH nos dois servidores.

1) Rode o seguinte comando em cada um deles:
 
#nano /root/.ssh/known_hosts

2) No SERVIDOR 01 remova a entrada do SERVIDOR 02
2.1) No SERVIDOR 02 remova a entrada do SERVIDOR 01

3) Dê CTRL+X para salvar as alterações.

4) Agora volte no SERVIDOR 01 e tente conectar novamente no SERVIDOR 02.