I'm getting the 0x8004010F error, and have confirmed that it's the offline address book that's causing problems (says so in sync issues report). I"ve done this:
ESM, Recipients, Offline Address List. Right click on the Default address list and choose Rebuild.
Next thing to check is OAB itself.
ESM, Admin Groups, <your admin group>, Folders, Public Folders. Right click on Public Folders and choose "Show View System Folders".
Find Offline Address Book. Check the main folder and each of its sub folders to ensure that their replication settings include your Exchange 2003 server.
...but still the same. I have recently moved Exchange to a new server, but so far everything is working fine except for this one error. I deleted the default oab and then created a new one, then rebuilt...any ideas?