Can't verify email address for receiving messages in Messages and FaceTime

Question

In the Preferences for Messages you can set additional email addresses that others can use when sending Messages and FaceTime messages. Apple sends a verification email to the email addresses you add. I have been able to complete this process for three out of four email addresses. Two of those I added today.
The address I use the most, my long-time email address with my ISP Verizon, repeadedly fails in the process. First, the Preferences panel says 'Email sent'. Then it says 'Waiting to verify' with a link to Details. Apple's verification message never arrives in my Verizon mailbox.
At one time (pre-Mavericks?) this email worked with Messages and FaceTime, it is the address I use for iTunes purchases. I have checked the Verizon email site for Spam or blocked email addresses. Nothing there.
Any magic you can suggest?

Answer 1

Hi,
It does seem strange that the email works in one place and not another.
Having said that I have had an email as an Apple ID in the past then the security requirements have changed and whilst it works in some places it often needs you to verify for use in a new place.
Whilst any login to any Apple Service does check the ID and password with a central database each service is run on it's own servers.
this leads to some almost two step issues where an ID already in use is not asked to up it's security but a new app can be almost blocked.
If you go to https://appleid.apple.com/ and use the Manage option to login to that ID is it showing Verified there ?
AS an Apple ID was there a a recovery email that was linked to it ?
Do you still have access to that ?  It might be where the email was sent.
7:34 pm      Thursday; November 6, 2014
​  iMac 2.5Ghz i5 2011 (Mavericks 10.9)
 G4/1GhzDual MDD (Leopard 10.5.8)
 MacBookPro 2Gb (Snow Leopard 10.6.8)
 Mac OS X (10.6.8),
 Couple of iPhones and an iPad