Borrar llaves de ssh viejas

Cuando estes tratando de conectarte por SSH a otro host y te salga este mensaje:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!     @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@

Quiere decir que la llave ya no corresponde al host, y hay que generar una nueva. Para esto hay que primero borrar la vieja:

ssh-keygen -R host