Esta pergunta tem mais de um ano, mas UseDNS yes deve corrigir isso para você, como aconteceu comigo.
Você diz que tentou usar UseDNS no , mas esse é o padrão de qualquer forma, então isso não muda nada.
A opção UseDNS está mal nomeada na minha opinião, a equipe do OpenSSH deveria ter chamado UseNameResolution , já que no parece evitar /etc/hosts de pesquisa, e presumivelmente todos os outros métodos também.