This most likely means you have a 2nd AppleID that has this same email address listed as an alternate email address for it.
Manage Your Account at
Check to see if any of your other email addresses or AppleIDs and family members email addresses or AppleIDs have your main email account associated with it as an alternate email… because if they do, it won't send the verification email since it's already verified to another account.
You may need to change your email account to a 3rd or 4th one to disassociate it with this one first; then on the Apple ID website there's a section that says: Not Sure if you have an Apple ID? Find Out >
This will help you find the name on the other account and if you cannot get in to that account you should be able to receive a password reset to it.
If you cannot find the account you can try emailing iTunes and/or call Apple and check if they can find the account that is still associated with the email address you are trying to use for this.
iTunes Support - Email Option:
iPhone technical support: (U.S.)
iPod, Mac and iPad technical support: (U.S.)
(if you call they MAY be able to grant an exception to the phone support of your device due to it being an account problem or iCloud problem)
Alternatively you can always set up a new email account with gmail, yahoo, aol, etc.. and change your account to that one so you still have your account media it'll just be under a different email address than you're used to.
I'm aware of that issue, but if you read my original message, it clearly says "I only have a single Apple ID." I've already explored that possibility. Also, as far as "set up a new email account..." Apple will not let me change from my original .mac account ID -- it's specifically prohibited for original .mac addresses (which is totally lame).
We have a similar problem.
My daughter was using my iPad to iMessage her friends using her email which we verified successfully. Then a few days later she logged out and tried briefly to set up FaceTime on my iPad ... Which hadn't been done yet.
Now, she is unable to get back into her iMessage. She uses the same email and password as before and she gets,
"unable to verify address. An email with a verification link has been sent to the above email address"
But of course it hasn't. We've tried repeatedly.
We have gone to appleid.apple.com and checked her one email and password are registered there and it says verified there on her account information.
We tried clicking on the original verification emailed link sent at the beginning whenwe got it to work fine but it said "already verified" .
Any simple suggestions? I don't want to set her up with a new email. I can see the same thing happening again and her ending up with multiple email accounts which is just messy.