I would still try the other items provided. Are you doing a disk to disk for the mail store or everything to tape? If you're doing straight to tape you will not be able to restore individual mailboxes or emails from tape, you will need to restore to disk and then you can do granular recovery, just FYI