При попытке зайти через SSH с одной Unix подобной системы на другую, возникла следующая ошибка:

WARNING: REMOTE HOST IDENTIFICATION HAS CHANGED!

Выглядело это все примерно следующим образом:

@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@    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 DSA host key has just been changed.
The fingerprint for the DSA 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:1
DSA host key for 172.16.0.22 has changed and you have requested strict checking.
Host key verification failed.

Проблема в том, что ключи ssh поменялись и поэтому в целях безопасности система не дает доступа.

Решается следующим образом:

Заходим в домашнюю директорию пользователя от которого сидите и удаляете файл .ssh/known_hosts

cd ~

rm .ssh/known_hosts