REMOTE HOST IDENTIFICATION HAS CHANGED

Recién, acababa de instalar una version de debian Wheezy en una beaglebone black, y al intentar conectarme por ssh me salió el siguiente mensaje:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    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
XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX:XX.
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:9
RSA host key for barrina.usr.xc.systemadmin.es has changed and you have requested strict checking.
Host key verification failed.
lost connection

Googleando encontré que esto sucede porque la identificación que posee ese equipo sobre nosotros ha cambiado, por algún motivo como reinstalación, desconfiguración, Y HASTA HACK!.

Al conectarse le enviamos nuestro key y al ser distinto nos rechaza. Lo que debemos hacer es, borrar la información local que tenemos sobre el host con

$ssh-keygen -R 192.168.1.20
/root/.ssh/known_hosts updated.
Original contents retained as /root/.ssh/known_hosts.old

Y luego volver a generar el key entre las máquinas con una conexión del tipo:

$ ssh -l noc 192.168.1.20

The authenticity of host '192.168.1.20 (192.168.1.20)' can't be established.

RSA key fingerprint is 3f:3d:a0:bb:59:24:35:6d:e5:a0:1a:3f:9c:86:81:90.

Are you sure you want to continue connecting (yes/no)? yes

Con esto quedaría resuelto el problema