We have a Windows server 2003 domain with two sites CS & AJ. An AD server in the AJ site was failing so we ran dcpromo to create another DC and moved DNS and DHCP to this server. DNS is AD integrated and is set as a Primary Server. The old AD server at this site failed before we were abe to run dcpromo to demote it. We then followed the MS instructions for removing it from AD with ntdsutil metadata cleanup.
The FSMO is held by a DC in the CS site. There are currently 3 DCs in the CS site and just one in the AJ site. There are two DNS servers at CS and all DNS servers are AD Integrated and Primary servers. Everything appears to be working OK, dcdiag doesn't show any errors and replication appears to be working correctly. There are not relevant errors in the Event Log. However, NTDS replication connector was not automatically created from AJ to CS (did automatically from CS to AJ) so we manually created it.
Our problem is that SOMETIMES all computers (servers and workstations) do not show when browsing the Entire Network and selecting our domain. Sometimes only the computers in the local site show, sometimes we see all computers in the domain and other times no computers show. We are always able to find computers using the search option.
We have run browstat status from servers at each site and the results appear to be correct, however, I'm not sure if servers at the remote site should show up as backup browsers, i.e. if we run browstat from CS should the AJ server show as a backup browser and vice versa?
I would appreciate any advice on how to resolve this issue.