What do you mean by "can't search a shared mailbox"? Do they get an error? Do they try to search for something they know exists in the mailbox and it doesn't return a result? Does it affect this one ...

I am posting this in Mojo because that's where the Exchange admins generally hang out I think. A customer has provided me with what seems like a deceptively simple issue. They get customer requests to ...