Hi,
I'd be happy to help you out with your question. Sorry for the inconvenience caused.
There are several possible causes of this issue. The first thing to check is whether the Exchange Address Book Service is running on your server. You can verify this by opening the Services console and looking for the Microsoft Exchange Address Book service. If it's not running, start it and see if that resolves the issue.
Another possible cause is that the user object in Active Directory may not have an email address associated with it. Exchange relies on email addresses to identify and display user accounts, so it's important to make sure that the user has an email address.
It's also possible that the new user is not showing up in the appropriate Address List in Exchange. You can verify this by checking the Address Lists in Exchange and making sure that the new user is listed in the appropriate Address List.
If the user is missing Exchange attributes, that could also be causing the issue. You can use the Exchange Management Shell to check whether the user has the necessary Exchange attributes, and if they are missing, you can use the Set-User cmdlet to add them.
Another possible cause is an issue with Active Directory replication. You should verify that replication is working correctly between your domain controllers.
If you're using Exchange 2016 in a coexistence scenario with an earlier version of Exchange, you should also check the Recipient Update Service to make sure it's running and configured correctly.
Lastly, it's possible that the user is hidden from the Global Address List (GAL). You can use the Exchange Management Shell to check whether the user is hidden from the GAL.
If you have any other questions or need assistance with anything, please don't hesitate to let me know. I'm here to help.
If the reply was helpful, please don’t forget to upvote or accept as answer, thank you.