A fix for this is being worked on. We hope to have a fix in internal Microsoft rings soon for testing. I don’t have a timeline for release externally at this point, but will keep you posted.
Thanks!Tom Arbuthnot commented
Agree, it should be real time
Teams shows the user names(from Outlook contacts) in toast and call history. We are working on showing contacts that are from Azure Active Directory.