I think one of our in house techs discovered the problem - read his report here;
Two domain controllers at different sites (NY-DC1 and LA DC1) share the following patterns under their file replication services event viewers.
I will list these events in the order they appear under their event viewers.
Event id:13555 File Replication is on an error state.
Event id:13502 File Replication services is stopping.
Event id:13504 File Replication stopped without cleaning.
Event id:13501 File Replication services started.
Event id:13514 File Replication services may be preventing computer "DC1" from becoming a domain controller.
BINGO!!!! This has to be our problem. If the DC1 is no longer participating as a domain controller then who do we authenticate too? DC2? Anyone?
Furthermore, when the Ntfrs services are stopped on the domain controllers you will also notice that the Sysvol share is no longer shared. If the domain controller doesn't have a Sysvol to share then the DC can not replicate over to other bridge head servers. The Sysvol is the staging area for each bridge head server! On the other hand if replication is healthy the Sysvol share should automatically be mounted. You can type "net share" at a command prompt to verify that the Sysvol shares are not mounted. In our case none of the DC1s have their Sysvol mounted! The reason for this I believe is because Chicago-DC1 is having problems replicating to all our bridge head servers at each location, therefore no replication has been establish with any of them.
Solution: Increase the staging area limit size on Chicago-DC1 and restart the dam thing so replicating occurs through out the entire forest. Chicago-DC1 has been experiencing thesame type of problems all along as our DCs and because he is the Root domain controller for the entire forest he affects everyone.