Guys,
You usually hit the mark but occasionally you introduce head scratchers and this was one of them. One customer who has 70 users was just shown the new search feature and location within Outlook. Astoundingly, this one change has hit the ground with a thud for them. Absolutely no one likes the change. Aside from creating and reading emails, search is the most important feature for them. Search results for one user is only returning results from sent items for one user despite the search context being All Mailboxes. We are in the process of rebuilding search indices for multiple users in hopes that the results are back to accurate.
FYI, the search context options (i.e. current mailbox, all mailboxes, current folder, subfolders, etc..) is different for shared mailboxes vs normal/online archive mailboxes. I'm hoping it was just an oversight and will have parity with the other mailbox types.
Thanks for the providing a forums for us to give feedback.