I am also having a problem with restoring Exchange. We are running Windows2000, Exchange5.5 and Arcserve9. I can restore Brick level, but only at the level of the Inbox. I cannot drive down into the folders within. I am trying to do a total Information Store restoration. It caused the IS service to not restart. Is this your same issue? I would welcome any hints.