I am in the middle of migrating our mail server from exchange 2003 to exchange 2010.
I have moved over some test mailboxes, mail is flowing fine, and I can see the servers from the managment consoles.
My client PCs are currently on Outlook 2003 (one of our LOB apps is not compatibile with 2007 or 2010 but we are upgrading the LOB app soon)
When users hit send and receive they get the following error
Task "Microsoft Exchange Server" reported error (0x8004010F):'The operation failed. An object could not be found".
I am pretty sure this is happening when trying to download the address book.