Si el sistema operativo de un host se ha vuelto a instalar y se ha regenerado su clave pública, por supuesto, fallará porque la nueva clave no coincide con la anterior.
¿Hay alguna manera más fácil de decirle a ssh que sabe que la clave del host ha cambiado y que desea que se actualice? Creo que parece un poco propenso a errores usar un editor de texto o algo así como eliminar la línea ofensiva.