Unable to get a successful sync with Active Directory

[Davidb]

My implementation consists of: (All on the same box)
1: Windows 2003 Server (Member Server)
2: SharePoint Portal Server 2003
3: Project Server 2003.
4: Team Services 2.0
5: SQL 2000 SP3

I am unable to get a successful sync with Active Directory which resides on
DC in the same domain.

The following errors appear in the application log.

1: Source: NT AUTHORITY\LOCAL SERVICE
EVENT ID: 1
Component: ConnectSvc
File:
C:\Office\dev\project\WebClient\source\server\connectorsvc\connectorsvc.cpp
Line: 777
Description: <Description><![CDATA[Restarting listener for the connector
configured by 'SOFTWARE\Microsoft\Office\11.0\MS
Project\Services\Configuration\Connector\ProjectServer1']]></Description>

2: This group does exist in AD
Event ID: 2
Source: NT AUTHORITY\LOCAL SERVICE
Component: AD Connector
File: AutoADProcess
Line: -1
Description: <Description><![CDATA[AD PWA sync for : PJSAdmin - AD Group
Error - cause likely to be group does not exist]]></Description>

3: There are 2 Domain Controllers in the domain neither of which give Global
Catalog errors.
Event ID: 2
Source: NT AUTHORITY\LOCAL SERVICE
Component: AD Connector
File: AutoADProcess
Line: -1
Description: <Description><![CDATA[Accessing AD group PJSAdmin failed due to
error 20004-FetchGroup: <Error><Component>AD Connector
</Component><File>AutoADProcess</File><Line>-1</Line><Number>0x4e24</Number><Description><![CDATA[Failed
to get record of group PJSAdmin from active directory global catalog]
]></Description></Error>]]></Description>
Component: AD Connector
File: AutoADProcess
Line: -1
Description: <Description><![CDATA[ADsObject_Get_AsRS - Can't access the
global catalog of domain ]]></Description>

4: Event ID: 2
Source: NT AUTHORITY\LOCAL SERVICE
Component: AD Connector
Component: AD Connector
File: AutoADProcess
Line: -1
Description: <Description><![CDATA[ADsObject_Get_AsRS - Can't access the
global catalog of domain ]]></Description>

Any thoughts would be much appreciated.