Released: Update Rollup 5 for Exchange 2010 Service Pack 3 and Update Rollup 13 for Exchange 2007 Service Pack 3

This may or may not be related to Exchange 2010 SP3 update Rollup 5 - I deployed it on Saturday. No installation problems on Exchange, but now some of my more savvy users are reporting that the advanced search function in Outlook no longer works. In other words, a basic search for mail from Smith, Joe will bring up any mail related to Joe Smith including mail where he is mentioned in the body of the message, etc. An advanced search using the From:Smith function only brings up mail dating back before the update. We are using Outlook 2010.

Is anyone else seeing this? I need to do more research to see if it is related, but it is very coincidental. Any ideas on the best way to fix it?

Thank you!