Hey! Are you finding your mail rejected when trying to send to verizon.net?
Remember that verizon.net email users now have their mail handled by AOL's systems. That means, if you're blocked at verizon.net, you're blocked at aol.com (as well as aim.com, cs.com, compuserve.com, netscape.net, wmconnect.com, wow.com, ygm.com).
So what you have here is an AOL issue, not a "Verizon" issue. What to do about AOL issues, I've blogged about right over here.
For a full list of all AOL domains, click here.
Note: AOL and Yahoo Mail are now owned by the same company, but as of December, 2017, their systems have not been combined. Thus, you should continue to handle AOL and Yahoo issues completely separately.