To resolve this problem without SFB servers, login to on-premise active directory, change attribute msRTCSIP-DeploymentLocator of the affected user to “sipfed.online.lync.com”
Wait for the AD changes to sync with cloud, then you should notice that directory status of the user in Teams Admin Center will now report as ‘Online’.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.