I'm having the same issue with BackupExec 12.0 Rev. 1364 on MS Server 2008 x64 and Exchange 2007. Full backups fail with Error Code: E00084AF. If I attempt to backup the information stores the Error Code is: E0008488. Both provide links to 'V-79-57344-33928 - Access Denied. Cannot backup directory Mailbox Database and its subdirectories. clicking the link brings you to :
http://www.symantec.com/business/support/knowledge_base_sli.jsp?umi=EvtID=V-79-57344-33928 .
In the backup job properties, Resource Credentials all test successfully. GRT is enabled to allow restore of individual mailboxes.
Reinstalling the application did not resolve the issue. I've investigated about every possible avenue I've been able to. Pretty sure it has to do with residual mailboxes of users that have been disabled/deleted. I even found a Symantec KB article that confirmed that was the case in version 10, but said it would be fixed in version 11. Did it come back in version 12?
Any information toward resolving this issue will be greatly appreciated.
Larry