Login to your AppleID at https://appleid.apple.com If your email address is not verified, click on the verify button, wait for the email, and then follow the link in that email to verify that email address. It's possible you (or someone else) has used that email address as the rescue address for a different Apple ID.