Having trouble changing my e-mail address

I have been trying to get my e-mail address changed, but having no luck. I got to the preferences and click the button to edit the e-mail address, then it says it will send an e-mail to the new address for confirmation.

It then takes quite a while to get the e-mail. When I get the e-mail, inside the e-mail is a confirmation link. I click that, and get this:

Sorry, this confirmation link is no longer valid. Perhaps your email was already changed?

It was definitely not already changed. Any ideas? Thank you!

PM sent