現在、メール送信において、スパム判定されてしまっております。

調べてていると
AWSを使用しており、Elastic IPの制限解除の申請をしなくてはいけないとのことでしたので
次のURL等を参照し、申請を送ってみました。

http://toatoshi.hatenablog.com/entry/2013/07/04/091846

現在使用しているElasticIPと、Aレコードとして設定しているドメイン hoge.example.com(仮) を提出しました。

しかし、次のように返答がきております。

The mapping for this reverse DNS entry is failing because the PTR record doesn't match the A record for that domain. We currently require the forward A record to match the PTR record for all reverse DNS entries.

You can either provide us with an alternate hostname, or configure the A　record for this domain to match the desired PTR record on your side.

PTRレコードについての知識に乏しく調べつつ、必要な情報を添付の上、再提出したいのですが、
何を提供したら申請が通るのかがわかりません。

こういうケースにおける、対応の仕方を教えて頂けますと幸いです。

宜しくお願い致します。

現状は参照し、Route53にptrレコードを追加しております。
https://forums.aws.amazon.com/thread.jspa?threadID=115473

$ nslookup -type=ptr [IPアドレス]

を実行しているのですが、現時点では、特に変化がありませんでした。