Need Help on Backup Exec 2010 R3 - Restore error E000848C

Hi,

I am currently running into a problem where I'm unable to restore from tape using Backup Exec 2010 R3. I searched high and low and looked through almost all articles and unable to find a solution to my problem.

SERVER:
Windows 2008 64bit SP2
BE 2010 R3 for Windows Servers
Exchange 2007 SP2 with Exchange Management Tools installed.
 
SITUATION:
A user has "Deleted" all his folder. He deleted anything that can be traced.
Attempts to restore his mailbox always fail. The restore job always hit the same byte count, 109,698,364,894 bytes, then waits to time out before finally failing the job.(usually 14 or 15 minutes)

The job log reads:
Job ended: Tuesday, April 10, 2012 at 8:11:35 AM
Completed status: Failed
Final error: 0xe000848c - Unable to attach to a resource.  Make sure that all selected resources exist and are online, and then try again.  If the server or resource no longer exists, remove it from the selection list. Edit the selection list properties, click the View Selection Details tab, and then remove the resource.
Final error category: Resource Errors

For additional information regarding this error refer to link V-79-57344-33932
 

I'm really tearing my hair out here.

- I've disabled IPv6
- Input a key in the registry to ignore mounted DB
- Change C:\Temp over to G:\TEMP for DB Staging <----- has over 1TB of space.


Any help in resolving this is very very much appreciated!