Amanda,
Creo que he encontrado el motivo del error de búsqueda y probaré un enfoque diferente. Después de bastante investigación, lo que encontré fue que para que Outlook busque en todo, incluidos los buzones compartidos, debe hacer esto.
Debe usar el botón "Agregar cuenta" de Outlook, ingresar la dirección del buzón compartido y no la contraseña. Luego, cuando se le solicite, use el UPN/contraseña de la persona con permisos de acceso total al MB compartido. Esto luego agregará el MB compartido como una cuenta de Outlook adicional y, una vez hecho esto, le permitirá usar todas las opciones de búsqueda en todos los buzones.
He solicitado credenciales para nuestros MB compartidos para poder probar esto. Si esto funciona, es de esperar que resuelva el problema. Publicaré una respuesta tan pronto como sepa los resultados, pero por lo que he leído, esto debería funcionar.
--Acantilado