A mensagem significa que a chave SSH do servidor que você está tentando se conectar mudou desde a última vez que você se conectou.
Se esse servidor tiver sido reinstalado (ou tiver suas chaves geradas novamente por algum motivo), tudo o que você precisa fazer é editar o arquivo .ssh/known_hosts
e remover a linha ofensiva (aquela que menciona esse servidor). Certifique-se de verificar a assinatura da chave quando se reconectar antes de salvá-la quando o SSH solicitar.
Se o servidor não foi tocado, você tem um problema: seu .ssh/known_host
foi corrompido de alguma forma, ou o servidor foi comprometido, ou alguém está tentando montar um homem no meio do ataque.