Настроить обратную DNS запись (PTR) для Hetzner сервера можно в панели управления robot.your-server.de
Нажав слева «Servers» — выбрав сервер, и кликнув по IP адресу севера появится поле ввода «Reverse DNS», где её и нужно указать.
После настройки, на моей практике изменения вступали в силу в течении суток.
Смотрите также:
Настройка PTR записи на DNS сервере