Here is an interesting pproblem we had. A Firewall1 server was installed in between out Lans and all my remote DC/GC Server 2003 with Sp1 started to fail when replicating, Wins Quiry, Browsing and Exchange servers started to fail on the remote sites.
Exchange server were having a metabase error and the system attendant wont start. Then the DC wont run and GC got corrupted.
The solution was to impliment the Firewall1 rule below and restarted all DC/GC and exchange servers everywhere. Local and remote.
Here is the Firewall 1 fix.