I would guess thay means that your *primary* email address is still failing verification. Try to re-verify it. Do you see an error message? If so, then you may have that email address associated with another Apple ID - perhaps with an Apple ID that is the same as that email address. In that case you'd need to log into that Apple ID, delete the primary email for it, and provide a new, different email address to verify it with.
Topic:
App & System Services
SubTopic:
Core OS
Tags: