That is exactly what I did. I get the link in my new email address, but it doesn’t update and when I log back in, it tells me the user doesn’t exist.
And perhaps I’ve discovered my issue… I must need to click update link in the email from the same device I changed it on. I changed it on my laptop, and clicked the link from my mobile.