Взаимосвязь между параметрами авторизованных ключей _и параметрами конфигурации sshd _?

Если вы администрируете собственное обратное пространство DNS, у вас могут возникнуть проблемы.

Если вы являетесь провайдером VPS/ISP, скорее всего, это может быть просто обратное имя предыдущего клиента. Попросите вашего провайдера исправить это.