Verizon is blocking emails from our email server to customers

Our company email server was created in July 2016 with  Our email server is not blacklisted on any blacklists.  We use SPF and DKIM on our server and can send to any of customers we want, even to addresses, except for customers.    We use Greylisting on any new emails coming to us.  We receive: 

Failed Recipient: [personal info remove]
Reason: Remote host said: 571 Email from [personal info remove] is currently blocked by Verizon Online's anti-spam system. The email sender or Email Service Provider may visit and request removal of the block. 170420

I have filled out the Whitelist report repeatedly and always received the following email:

Subject: RE: Whitelist Request for IP Address [personal info remove]
Date: April 20, 2017 at 8:00:36 AM CDT
To: [personal info remove]

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.


Verizon Online Security

I called and found out that we have a static IP.  How do we get to recognize our emails as legit instead of SPAM?  I can not get any help in the almost 9 months that our company has had this problem.  

Any help, please?


Re: Verizon is blocking emails from our email server to customers
Contributor - Level 1

Hi bbreedlove,

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.