How long do username and e-mail changes take for Skype for Business and Teams?

Added additional domain in O365, verified and all. Change a user's domain to the new domain, but they can no longer sign into SKype for Business. In Teams, their address also still shows the old e-mail address in the user's profile.
Does this stuff take a long time to update or something?
If I create a brand new user at the domain and assign O365 license, I can sign in to Skype no problem. So the issue appears to be with people who's sign-in names have *changed*.