SSH エラー

OSを入れ直して、他のサーバからSSHへログインしようとすると以下のエラーがでます

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!
Someone could be eavesdropping on you right now (man-in-the-middle attack)!
It is also possible that the RSA host key has just been changed.
The fingerprint for the RSA key sent by the remote host is

:**:**:**:**:**:**:**:**:**:**:**:**:**:**:**.

Please contact your system administrator.
Add correct host key in /root/.ssh/known_hosts to get rid of this message.
Offending key in /root/.ssh/known_hosts:3
RSA host key for *.*.*.* has changed and you have requested strict checking.
Host key verification failed.

・解決方法
ssh-keygen -R *.*.*.*(接続先のIPアドレス)
#既存のSSH-Keyを削除