Verify e-mail problems.

I just changed my e-mail address and when I attempt to verify the new one, I get a message that I am not doing it correctly, however all of the data is correct when I check my account. I am still able to log on, just can't verify. Help!!!