以下の原因が考えられます。ご参照ください。

サーバーの公開鍵と対応していない秘密鍵を使用している

接続時に使用している秘密鍵ファイルに誤りがないかご確認ください。

OS再インストールによってfingerprintが一致しなくなった

Windowsのコマンドプロンプトを使用してSSH,SCPコマンドを行った場合、以下のような警告メッセージとともにコマンド実行に失敗する場合があります。
「WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!」

以下の手順によって改善されるかご確認ください。

1. コマンド プロンプトを開く

   Windowsタスクバーの「ここに入力して検索」に「cmd」と入力し、「管理者として実行」をクリックしてください。

2. コマンドを実行

   以下のコマンドを実行してください。(「ユーザー名」を環境に合わせて変更してください)

   del C:\Users\ユーザー名\.ssh\known_hosts