Если операционная система хоста была переустановлена и ей был восстановлен открытый ключ, sshing к ней, конечно, потерпит неудачу, потому что новый ключ не совпадает со старым.
Есть ли более простой способ сообщить ssh, что вы знаете, что ключ хоста изменился и что вы хотите, чтобы он был обновлен. Я думаю, что это немного подвержено ошибкам, чтобы использовать текстовый редактор или что-то вроде sed, чтобы удалить оскорбительную строку.