Mailbox Event ID Warning 1025 - Error 1162

[gphone]

Hi, we are receiving Warning 1025 in the Event Viewer every five minutes or so on our exchange 2007 server. Here is the detail:

An error occurred on database "Company Storage Group\Company Database".
Function name or description of problem: Restrict/SetSearchCriteria
Error: 1162 Warning: fail to apply search optimization to folder (FID 4-45A55) Retrying without optimization.

For more information, see Help and Support Center at

http://go.microsoft.com/fwlink/events.asp.

So far, I have tried to search the forums and have not been able to find a resolution. Also, I have created a new storage group and moved every user to it, discarding any corrupted messages. Please help!

 

[Zelandakh]

How long has this been happening? Are you running Ex2007 SP1?

 

[gphone]

Noticed the error since we upgraded to SP1. Actually, we had problems installing sp1 and had to restore the database. I talked to MS Support yesterday and they said that starting a new database and migrating the users should fix the problem. Unfortunately it didn't. I am receiving tons of these warnings....

Thanks for your help!