Outlook search not working properly in shared mailboxes

We have people using shared mailboxes, their outlook is in cached mode for the main inbox but for shared mailboxes the cache is off. When they try to search in a shared mailbox, they are getting diff...