Hello Da HoVan,
Thank you for posting in Microsoft Community forum.
I mainly focus on the question or issue related to local AD.
For the question in this thread, I will give some suggestions from AD side.
1.How many Domain Controllers are there in your domain? If you have more than one Domain Controller in your AD domain, you can try to check AD replication status after you created new users. If there is no any error within the command result, it means AD replication is OK.
repadmin /showrepl >C\rep1.txt
repadmin /replsum >C\rep2.txt
repadmin /showrepl * /csv >c:\repsum.csv
Or you can check if this new user is replicated to all other Domain Controllers manually (check on DC one by one if your DCs are not so many).
2.Whether your Domain Controllers are put in different sites? If so, you can force AD replication after new user was created.
Here are two similar threads for your reference, there are possible methods or suggestions you can try.
[56c8-b9eb-b80-96da] (microsoft.com)
Newly created Active Directory Users not showing in Exchange Admin Center - Microsoft Q&A
I hope the information above is helpful.
If you have any question or concern, please feel free to let us know.
Best Regards,
Daisy Zhou