Где настраиваются PTR-записи?
На стороне провайдера, который выдал IP-адрес для почтового сервера. Т.е. на хостинге.
Не всякий хостинг подойдет для отправки почты. И не на всяком ip адресе поддержка хостера будет прописывать правильный reverse dns для вашего домена.