I have a single Outlook 2003 client who was not able to connect to Exchange. The client is using the Exchange MAPI client in cached Exchange mode. The client was caught in an repair loop. I created a new profile and installed the Exchange account. It created the OST just fine and loaded, however after that happened I started to get an error when I hit send and receive. The error was "The Operation Failed: An object could not be found." When the error completed I checked the sync issues folder and saw references to the offline address book. I checked the internet and saw many possible fixes for this.
1) I first tried to go to tools-->send/receive-->Download address book (Did not work)
2) I checked the ESM-->First Storage Group-->Public Folders-->System Folders and checked all the replicas and verified that they were pointing to my single local exchange server. I even tried to delete these replicas to which I got a message that says it cant be deleted because there must be one replica blah blah blah.. In any case I believe that this is ok. One thing I did notice was that I am unable to click and replicas and synchronize the information because the option is grayed out. The account I am logged in with is the admin account and it has all necessary exchange roles. (Did not work)
3) Finally I deleted the Offline Address Book Default entry under ESM-->Recipients-->Offline Address Book. I then recreated it and right clicked and selected "rebuild" on it. (Did Not Work)
I need more ideas. Sorry for the Novel of an explanation