Nenhuma maneira pode ser devido às chaves do host. Você nem se conecta, nesse ponto, nenhuma chave de host está envolvida.
Você simplesmente não tem conectividade com o servidor.
Então, a menos que você possa se conectar com qualquer outro cliente SSH / SFTP, você tem um problema completamente diferente sobre o qual você pergunta.
Note que você está obviamente confuso sobre as chaves. A chave do host não tem nada a ver com autenticação. Leia meu artigo sobre chaves SSH para entender quais são as diferentes chaves no SSH.