ググると known_hostsを消す /etc/hosts.allowを書き換える といった対処法がヒットするかと思いますが、それを試しても直らない時に確認してほしいことです。 (この記事は~/.ssh/configを使っていて、かつProxyCommandで多段SSHしている人しか役に立たないと思われます。当てはまらなかった...