The failure looks like this in a dtrace of the searchfoldermanager process:
201 10:03:42.831 [5644] (SearchFolderManager) <12476> EV:L {HrMAPIOpenMsgStoreKvs:#59} Opened msg store [0x8004011d]
Not yet determined.
This issue is currently under investigation by Veritas Technologies LLC. Pending the outcome of the investigation, this issue may be resolved by way of a patch or hotfix in current or future revisions of the software. However, this particular issue is not currently scheduled for any release. If you feel this issue has a direct business impact for you and your continued use of the product, please contact your Veritas Sales representative or the Veritas Sales group to discuss these concerns.
Note: Customers experiencing this issue are encouraged to contact Veritas Technical Support as data is still being collected to assist in resolving this issue.