Esse erro significa que o servidor ao qual você está se conectando apresentou uma chave que não corresponde às chaves vistas para esse servidor no passado.
Você poderá ver esse erro se o servidor tiver alterado suas chaves de forma inesperada; nesse caso, você deve encontrar um relatório oficial de uma fonte confiável anunciando a mudança. Se o GitHub alterar sua chave de host SSH, isso será anunciado em the GitHub Blog no github.blog.
Você pode encontrar uma lista atualizada das chaves SSH públicas do GitHub na GitHub Docs. Talvez seja necessário adicionar essas chaves ao arquivo de known_hosts. Para saber mais, confira Impressões digitais da chave SSH do GitHub.
Se você estiver se deparando com o erro, mas não consegue encontrar uma fonte oficial para as chaves do servidor, o melhor a fazer é não se conectar, porque você pode estar se conectando a um servidor diferente do pretendido. Caso precise de ajuda, é possível entrar em contato com o departamento de TI ou com a equipe de suporte do servidor. Se a identidade do servidor estiver sendo usurpada, o proprietário do servidor agradecerá o seu contato.