Global Catalog Server Not Found

I have got 1 domain, 2 DCs with Windows 2003 and dcdiag gives error that GC server cannot be located and KDC cannot be located. Also the errors in FRS log on both DCs that they are not able to communicate to sync sysvol and netlogon shares. The users are not directly login to the domain and exchange services fail without GC, etc. Can anyone please help? Below is the failure message:

dcdiag failure follows:
Starting test: NetLogons
* Network Logons Privileges Check
Unable to connect to the NETLOGON share! (\\MAIN-1\netlogon)
[MAIN-1] An net use or LsaPolicy operation failed with error 1203,
No network provider accepted the given network path..
......................... MAIN-1 failed test NetLogons
Starting test: frsevent
* The File Replication Service Event log test
There are warning or error events within the last 24 hours after the
SYSVOL has been shared. Failing SYSVOL replication problems may
cause
Group Policy problems.
An Warning Event occured. EventID: 0x800034FE
Time Generated: 10/18/2006 19:23:22
(Event String could not be retrieved)
An Warning Event occured. EventID: 0x800034C4
Time Generated: 10/18/2006 19:25:55
(Event String could not be retrieved)
......................... MAIN-1 failed test frsevent

Starting test: systemlog
* The System Event log test
An Error Event occured. EventID: 0xC0011093
Time Generated: 10/18/2006 20:33:46
Event String: WINS Pull thread encountered an error during the
process of sending a push notification to
another WINS. The error code is given in the data
section.
......................... MAIN-1 failed test systemlog

Starting test: VerifyEnterpriseReferences
The following problems were found while verifying various important DN references. Note, that these problems can be reported because of latency in replication. So follow up to resolve the following problems, only if the same problem is reported on all DCs for a given domain or if the problem persists after replication has had reasonable time to replicate changes.
[1] Problem: Missing Expected Value

Base Object:
CN=MAIN-2,CN=Domain System Volume (SYSVOL share),CN=File
Replication Service,CN=System,DC=imanor,DC=com
Base Object Description: "SYSVOL FRS Member Object"
Value Object Attribute Name: frsComputerReference
Value Object Description: "DC Account Object"
Recommended Action: Check if this server is deleted, and if so
clean up this DCs SYSVOL FRS Member Object. Also see Knowledge
Base Article: Q312862


[2] Problem: Missing Expected Value
Base Object:

CN=MAIN-2,CN=Domain System Volume (SYSVOL share),CN=File Replication
Service,CN=System,DC=imanor,DC=com
Base Object Description: "SYSVOL FRS Member Object"
Value Object Attribute Name: serverReference
Value Object Description: "DSA Object"
Recommended Action: Check if this server is deleted, and if so
clean up this DCs SYSVOL FRS Member Object. Also see Knowledge
Base Article Q312862

......................... MAIN-1 failed test
VerifyEnterpriseReferences
Starting test: FsmoCheck
Warning: DcGetDcName(GC_SERVER_REQUIRED) call failed, error 1355
A Global Catalog Server could not be located - All GC's are down.
PDC Name: \\main-1.imanor.com
Locator Flags: 0xe00003fd
Warning: DcGetDcName(TIME_SERVER) call failed, error 1355
A Time Server could not be located.
The server holding the PDC role is down.
Warning: DcGetDcName(GOOD_TIME_SERVER_PREFERRED) call failed, error
1355
A Good Time Server could not be located.
Warning: DcGetDcName(KDC_REQUIRED) call failed, error 1355
A KDC could not be located - All the KDCs are down.
......................... imanor.com failed test FsmoCheck

Other DC
.......................... SERVER failed test NetLogons
.......................... SERVER failed test Advertising
Event String: The connection was aborted by the remote WINS.

Remote WINS may not be configured to replicate

with the server.
......................... SERVER failed test systemlog
.......................... SERVER failed test VerifyEnterpriseReferences

You can try to check if this server is deleted and if so, clean up this DCs Sysvol FRS Member object. Also check the knowledge base article: http://support.microsoft.com/kb/312862

Did you lose a DC without cleaning up afterwards? I think that, the info has guided you on what to do. When you follow this info and you either dont get the desired results or some other question arises repost.