Have you performed a Mailbox backup? You cannot restore individual mailboxes from an Information Store backup. You will need to set up a separate policy to perform a Mailbox backup if you want to be able to restore individual mailboxes.
Also, to use the "Microsoft Exchange Mailboxes:\" directive from the "MS_Exchange_Mailbox" directive set, you have to make sure the account the NetBackup client runs under (on your Exchange server) has full Exchange Admin rights. We created special Exchange Admin accounts for this purpose. (By default, the NetBackup Client runs under the local system account, which does not have mailbox access.)
Message Edited by Chuck Stevens on 04-11-200702:56 PM