Error Message From Exchange Server

I am recieving an error message from specific users throught the network. I cannot seem to find any link between the users it is completly random.

Here is the error message they are recieving.
Task 'Microsoft Exchange Server' reported error (0x8004010F) : 'The operation failed. An object could not be found.'

This is happening in both Outlook 2003 and Outlook 2007.

I believe the error is for the OAB but to my knowledge it is set up properly. I thought if it was incorectly configured then everyone would have the error not just random people through the building.

I also have a user that was recieving the error message and now all of a sudden it has stopped and everything seems to be working properly.

Any suggestions?
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Have you looked at this yet?
Otherwise update to the latest service pack (If you have Automatic updates on then mabe this user got his Outlook updated)
DejayyAuthor Commented:
I have already done everything that document says. I will check to see what updates the user has or needs though.

I just didnt think it was an update problem because it was happening to randome people. One of them has outlook 2007 and the others have outlook 2003. Do you still think it could be an update problem.

In regards to the document i have even gone as far as creating an new OAB and pointing the mailbox database to another OAB that changed nothing so i pointed them back to the original (Default Offline Address Book). But i have multiple mailbox databases and it seems that random users of each database are having the problem.
Ok, malware/virus scan done on those machines?

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
DejayyAuthor Commented:
I thought it was a problem with exchange but after i scanned my comptuer and restarted it worked ok.

Thank you
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.