Медленное подключение по ssh

[dnkosiris]

Добрый день!
Столкнулся с медленным соединением по ssh при подключении к нодам сервера на debian 8.9. При выполнении ssh -v видно, что подключение зависает на строчке
debug1: SSH2_MSG_SERVICE_ACCEPT received
Полез искать ответ на вопрос с чем это связано и увидел, что лечится это добавлением sshd_config UseDNS no. После этого перезапускаю sshd, но проблема не исчезла. Что я могу делать не так?