I am not having any sync issues (according to OC), but no matter what I (nor anybody else for that matter) can search for contacts in OC. The only way we can add a contact at this time is to search for them through Outlook. Time does not seem to be a factor as a week has passed and I still cannot search for this contact in OC.
Presence, IM, Video, Voice, Out of Office, etc.. Seem to work fine, but searching does not seem possible at this time.
P.S: We have both Exchange 2003 and 2007 in our environment. We are running OCS 2007 R2 on Server 2008 SP2. OCS-1.PNG OCS-2.PNG