If you are reading this post, I assume that you are experiencing error 0x8004010f in Outlook when syncing the address book to Exchange 2007 or Exchange 2010. This is a result of the client computer not being able to contact the web service providing the offline address book.
The most common reason this occurs is that autodiscover is not configured properly. If autodiscover is not configured properly then the URL for the offline address book is never passed on to non-domain joined clients. This error is not typically an issue for domain joined computers because they locate an SCP object for autodiscover in Active Directory and the query the autodiscover service for the correct configuration information.
Non-domain joined computers locate the autodiscover service based on a DNS name or SRV record. The two URLs used for locating autodiscover are:
A client recently had another issue with this error being received on a single domain joined Windows XP computer. Because the error was affecting only a single computer, it was quite puzzling. It turned out to be proxy settings that were pushed out as registry changes. The proxy was not visible in the IE Internet Options. However, you could view it by using the Proxycfg.exe tool. This tool is depreciated in Windows 7 and it is now recommended to use netsh instead (http://wmug.co.uk/blogs/r0b/archive/2010/01/08/proxycfg-on-vista-and-win2008.aspx).