You don't use "Active Directory Users and Computers" for replication.
You would do it with "Active Directory Sites and Services"

Using tools like DNSDIAG and DCDIAG would be essential tools to determine if there are configuration or other issues with your AD.