Shared Mailbox Search not working

Disable "download shared folders" in the cache settings and restart Outlook.