Outlook Shared Mailbox Search Broken - Again!

Am I going mad? We're on the latest version of Outlook and had several users calling to say their search function isn't working again.

Tested it on mine and confirm it appears to be broken.

Now I have to go round adding mailboxes manually - again.