Ao tentar me comunicar com outro computador via ssh surgiu o seguinte erro:

# ssh root@192.168.1.1
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is
5e:e4:9a:f6:e3:40:4c:66:e0:28:0c:ff:65:9e:02:48.
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:1
RSA host key for 192.168.1.1 has changed and you have requested strict checking.
Host key verification failed.

Isso acontece quando a máquina é atualizada e recebe uma nova chave RSA para criptografia.

Para solucionar esse problema devemos fazer o seguinte:

Logar como root no terminal, entrar no diretório /root/.ssh/ e editar o arquivo known_hosts. Ao abrir o arquivo known_hosts vai ter lá o ip que você tentou acessar e a chave, é só apagar a linha e pronto.