Strange case, if we install Exchange 2010 SP2 Rollup 4 it breaks the search bar function in Outlook 2010 for some users in both their main mailboxes and online archive, specifically it will only return one result.
Doing an advanced search or searching in OWA returns all the results, tried moving the users to another database, also tried rebuilding the Full Text Catalog..
Uninstalling Exchange 2010 SP2 Rollup 4 fixes the problem, reinstalling it breaks it.
Server 2008 R2 w/ Remote Desktop Hosted Services
Outlook 2010 SP1 (Cached Mode)
Windows Search Index Enabled
Ideas?