and receive the response that the IP will not be whitelisted:
"Your IP has been blocked because of spam issues or because your ISP indicates that it is dynamically assigned
No Reverse Hostname associated with your IP address."
The IP address concerned is a static, assigned address, there is a valid reverse DNS entry, and I am not aware of any "spam issues" at all - in fact, a check against some 235 RBLs confirms there is not a problem.
I am unable to reply to the email@example.com address with further information because (ironically) my mail server is blocked!!
Could I ask that this is escalated to someone that can resolve the issue? I have hosted customers that are currently unable to send to any Verizon-provided address, and I can see no reason why.