If you have an unconfirmed email change, I would recommend deleting it first within the user preferences page (ie. /my/preferences/account) by clicking the wrench icon next to the unconfirmed email and clicking Remove email.
Afterwards you can begin the process of changing the email again, which should hopefully work correctly this time around.