Login to Apple's Manage Your Apple ID site and make sure that your information is correct. The "Name, ID and Email Address" section is what you will see first. To the right of it, you will see whether or not your listed Apple ID and associated email account(s) are verified or not.