De man ssh-keygen
(SSH-KEYGEN (1))
-R hostname Removes all keys belonging to hostname from a known_hosts file. This option is useful to delete hashed hosts (see the -H option above).
Tente isto:
ssh-keygen -R hostname [-f known_hosts_file]