Probably because it already has. In my case, I was trying to verify my email address ([email protected]) with my Apple ID noahlt. Little did I know that I had already created a separate Apple ID [email protected], which was of course automatically bound to [email protected].
To solve this problem, I signed in to iTunes using [email protected] and ignored my old noahlt Apple ID.