Restore Deleted Mailbox from tape. User account and original mailbox were deleted

I deleted a users network account and associated mailbox from my exchange 5.5 server.  I am using Veritas BackupExec to backup the mail server daily.  I normally have no problem restoring  a mailbox or even an individual piece of mail from tape to a users account on the exchange server.

However, even though I have recreated the network account and email box using the same alpahbetical name, it *isn't* really the account associated with the mailbox on tape backup.  The restore attempts  end in failure with an    access denied ???name of user  error message in the log.

Is there ANY way to restore this mailbox from tape and have access to it?

We are running this on a Server2000 box with Exchange 5.5, we are not running active directory.

Thank you
Who is Participating?
I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

the way to recover this deleted mailbox in E55 would be to make a recovery server and then restore the backup over there and the export the mailbox contents via Exmerge or Outlook client and then import the pst on the production server

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
You can also check the following article

XADM: Recovering a Single Mailbox from the Online Backup
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.