Question : Problem: Restore a deleted mailbox

This is what I have
Veritas 10 installed locally on an Windows 2003 server with Service pack 1 and Exchange 2003 on that server as well.

I back up the information store and also do a exchange brick layer of all the boxes.
The backup works fine and I have no issues.

If a mailbox is deleted and I need to do a restore I have problems.
I choose to restore the deleted mailbox and the restore process starts, it process for about 3 mins and then comes back with access denied error

Job ended: Thursday, May 05, 2005 at 2:21:13 PM
Completed status: Failed
Final error: 0xe0008488 - Access is denied.
Final error category: Security Errors

The user account I am using to restore has full Exchange admin rights to the exchange server, it has send and receive rights to the mailboxes and I even through the account in the enterprise admins, domain admins, etc but I just cant get this working.

Any ideas

Answer : Problem: Restore a deleted mailbox

This is most confusing for all of us, I don't see the question under www.experts-exchange.com/Storage/Backup_Restore/Backup_Exec which would be the natural place for it I think.

You shouldn't even have a bricks backup since Exchange 2003 has a recovery storage group, have you tried to enable that and restore the whole batabase to there and then pull the mailbox out with exmerge?