If you use a third party like Google or GitHub to sign in, make sure your email on the 3rd party site matches your new email. If it doesn't you won't be able to log in with that integration anymore.