Elimitate ssh входят в задержку, не затрагивая sshd

Каждый раз, когда я вхожу в определенный сервер с помощью SSH, я получаю очень длинную задержку, прежде чем подсказка появится. Все, что я искал по этой проблеме, говорит, что это - проблема DNS и что я должен отключить обратные поиски DNS на сервере.

Но, удаленный сервер является общим сервером веб-хостинга. Я послал системным администраторам по электронной почте, но они говорят, что у них нет проблемы DNS и что они не изменят конфигурацию сервера. Так, как я могу устранить эту проблему со своей стороны (сторона клиента)? У меня есть статический IP-адрес и имя хоста, которое указывает на него.