Ключи назвали ssh_host_ * _, ключ/etc/ssh является ключами хоста ssh и используется для проверки подлинности хоста, когда кто-то соединяется с ним. Этот механизм также защищает от Атак "человек посередине".
http://www.symantec.com/connect/articles/ssh-host-key-protection https://serverfault.com/search? q=ssh+host+keys
Можете ли вы использовать другое приложение для поиска в качестве временного решения? Раньше я использовал для этого Google Desktop.