Что я должен сделать? Как решить проблему?
Как правило, к провайдеру. Ну или если провайдер жиденький, к тому, кто админит обратную зону IP-адреса. Ошибка состоит в том, что записи PTR (которая определяет обратное преобразование имени в адрес) не существует (хотя обычно провайдеры генерят ничего не значащие бла-бла-бла записи).
Начинать с провайдера.
Вам нужно создать DNS A запись в обратной зоне.
Искать нужно того, кто поддерживает обратную зону для блока ip адресов, один из которых вам и выдали.