Did you ever found more information on this issue? I'm seeing this as well in a tenant with multiple domains/forests. And I have licensed users from the other forest sometimes appearing as directory status "unknown" in the Teams admin center. This is also preventing them from being found and added to Teams. The rest of the web says to turn off Islands mode but that's all deprecated now.

Did you find anything in your journey?