I have set up an Exchange 2007 server for a customer and I bumped into a problem when syncing Outlook 2003. I receive an 0x8004010F error message when you try to synchronize the offline address list.

Solution:

Goto Exchange Management Console – Server Configuration – Mailbox – Database Management tab –  
First Storage Group – Mailbox Database. Open properties – Client Settings tab-Offline Address Book field

Select the correct OAB.

Links:

http://support.microsoft.com/kb/905813