Unable to send e-mail to verizon.net domain from new hosted corporate server

[#1]

We recently moved from one hosting service (with a fixed SMTP IP address) to a different hosting service (with a fixed SMTP IP address).  Our prior server had no problems sending e-mail to verizon.net.

Unfortunately, any e-mail we now send to verizon.net bounces with the message "571 Email from 144.208.75.163 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. 161207".  We have done everything requested (added PTR record for reverse DNS on SMTP server, added SPF record, made sure no blacklist listings on MXToolbox)  and we still receive the following vague rejection to our multiple whitelist request:

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:

Your IP has been blocked because of spam issues or because your ISP indicates that it is dynamically assigned
 
Once you have addressed any security-related issues on your network, you should  contact Verizon Online Security via this form. At that time, we will work with you to restore normal e-mail traffic or to take other action as we deem appropriate.

The whitelist form does not allow us to provide additional information or provide a contact number/e-mail we can go to so that we can find out more about what is not right so we can correct this. Where can we (or our ISP)  go or who can be contacted to get this issue resolved?

[#2]

Hi miatamike1,

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.