Use the AD Sites and sevices mmc, expand sites, expand (SITE Name), expand servers, Right Click on "NTDS Settings". You will see a box that says "Global Catalog", place a check in the block and that server will replicate the GC role. You should have more than one GC in a AD Domain, and if possible atleast one at each site.