Access is denied to Exchange mailbox restoration

Hi,
We are trying to restore an Exchange 2003 Mailbox with Backup Exec 9.1. The user account has been deleted. We get an access denied error 0008488 when it gets to about 99%.
Any help would be appreciated.

thanks,
-matt