Erro SSH: WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!

Toda vez que eu estava executando o ssh para dar manutenção no servidor me dava o seguinte erro.

@@@@@@@@@@@@@@@@@@@@@@@@@@@@                                                                                                   
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
e0:c3:0f:96:b0:74:c3:2e:06:09:1e:06:9b:a3:f6:72.
Please contact your system administrator.
Add correct host key in /home/blade/.ssh/known_hosts to get rid of this message
Offending key in /home/blade/.ssh/known_hosts:131
RSA host key for 1.2.3.4 has changed and you have requested strict checking.
Host key verification failed.

 Esse erro ocorre pelo simples motivo, de você ter reinstalado o servidor, e manter o mesmo IP, na sua maquina local esta a chave de acesso ao ssh do servidor antigo, como está com o mesmo IP ele sempre manda essa chave, porém a errada para o novo servidor.

vamos a solução:

Pelo nome do Servidor

$ ssh-keygen -R server.name

Pelo Ip do Servidor

$ ssh-keygen -R ip.address

ou manualmente direto no arquivo.
/home/blade/.ssh/known_hosts
nesse arquivo você pode remover a chave que contém nele.