>>976
メッセージを読んでわかるとおりです。sshであるホスト（Aとします）に初めてログイン
すると、〜/.ssh/known_hosts というファイルにそのホストのアドレスとホストの公開鍵
（ホスト鍵）が格納されます。次にAにログインする際、known_hostsに格納されたAの
ホスト鍵と、Aが伝えてきたホスト鍵が違っていると>>976みたいなメッセージがでます。

とりあえずknown_hostsを編集してAのホスト鍵を消してやれば再びログインできますが、
セキュリティ上、どうしてホスト鍵が変わったかを調べた方がいいでしょう。