When trying to Send/Receive from Outlook 2003 you may receive the following error:
Task ‘Microsoft Exchange Server’ reported error (0x8004010F) : ‘The operation failed. An object could not be found.’
Outlook 2003 clients operating in cashed mode and earlier Outlook clients working in off-line mode use the Default Ofline Address book to check recipients on sending. Sometimes it can happen that Exchange does not build that address book properly, clients download an inoperable version of the offline address book which can cause the 0x800401F error.
Rebuild the default offline address list and download it to the client.
Here are step by step instructions on how to do it:
1) In Exchange System Manager go to Offline Address lists, right click the Default offline Address Book and select Rebuild.
Wait for a while for your address book to rebuild. This will not disrupt your clients and usually can be done during normal working hours.
2) Download the new offline address book to your client
Select Tools/Send-Receive/Download Address Book
In the dialog box that will appear clear the Download changes since last Send/Receive, and select Full Details
This will force a full download. This might take a while for very large organizations or if you are on a slow link.
If you still experience this problem it might be that you have problems with Active Directory which may prevent Exchange to properly build the address books.