Problemas al conectarse por SSH

Cuando el host al que queremos acceder no conoce el origen es posible que les aparezca una pantalla como está:
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    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 a host key has just been changed.
The fingerprint for the ECDSA key sent by the remote host is
X:X:X:X:X:X:X:X:X:X:X:X:X:X
Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending ECDSA key in /root/.ssh/known_hosts:12
ECDSA host key for X.X.X.X has changed and you have requested strict checking.
Host key verification failed.


 Colocando el siguiente comando:
usuario@host$ssh-keygen -R IPdelhost

Debería aparecer estás dos líneas:
/root/.ssh/known_hosts updated.
Original contents retained as /root/.ssh/known_hosts.old


Y ya se podrá conectarse al equipo con SSH







Fuente:
http://askubuntu.com/questions/20865/is-it-possible-to-remove-a-particular-host-key-from-sshs-known-hosts-file