Changing the email address in your profile should require to verify that email again, like it is done on registration. Just imagine someone registers with a valid address, validates it and then changes it to something else. Then the initial validation has no value any more.