Emails to verizon email addresses being blocked

[BeckGer]

I have seen other posts similar to mine in this forum so I'm hoping someone can help.

I am trying to send email to my customers and outbound mail from one of our mail servers to our Verizon.net customers is being rejected.

When we try to send a message we get the following message back:

571 Email from xxx.xxx.xxx.xxx is currently blocked by Verizon Online's anti-spam system. The email sender or Email Service Provider may visit http://www.verizon.net/whitelist and request removal of the block. 170412

We have gone to the URL listed on the message and submitted the request to be whitelisted. When we do so we get the following email back:

After investigation, Verizon Online Security has determined that e-mail from your IP address will not be allowed access to the Verizon Online e-mail domain due to one or more of the following reasons:
 
No Reverse Hostname associated with your IP address.

Our reverse DNS is correctly set up so we're not sure how to proceed with this.

Does anyone know how we can engage someone to help us get this block lifted?

Thanks.

[LawrenceC]

Hi BeckGer,

Your issue has been escalated to a Verizon agent. Before the agent can begin assisting you, they will need to collect further information from you. Please go to your profile page for the forum and scroll down the page to an area titled "My Support Cases". You can reach your profile page by clicking on your name located above your post, or at the top right of this page.

Under "My Support Cases" you will find a link to the private board where you and the agent may exchange information. The title of your post is the link. This should be checked on a frequent basis, as the agent may be waiting for information from you before they can proceed with any actions. To ensure you know when they have responded to you, you may subscribe to the case. At the top right of your support case there is a gear icon which provides a drop down menu with support case options. Click that and choose "subscribe". Please keep all correspondence regarding your issue in the private support portal.