Something I get asked for by MailStore customers on a regular basis is an easy way for one user to search for messages within another's archive.
One approach to this would simply be to log into the MailStore client as an Administrator, which would give you full rights over all the user archives but this is only really useful for one-off access - there is a much more elegant way to tackle this...
So you've just been told Outlook is going to look a bit different.
Your IT support person has installed this new-fangled "MailStore" system to help "reduce load" on the email...