When a directory is moved or deleted then while performing the backup the Backup Exec application still searches for that directory to be backed up as its reference is there in the backup selection list and when it is not able to find that directory it reports the job as failed. The possible ways to resolve this issue is either to create a new backup selection list or else remove the reference of the deleted or moved directory from the existing selection list by going in the Text version.
Please refer to the following technote which gives the steps to do this:
Title : Directory not found. Can not backup directory <\directory> and its subdirectories. The job failed with the following error: The directory is invalid
URL : http://seer.support.veritas.com/docs/207001.htm
When the issue is seen specific to mailbox backups, refer to the following details:
This issue occurs due to the fact that when deleting users inside Active Directory, the associated mailboxes in Exchange are kept for a period of time. This time is called a Retention Period. By default the retention period is 30 days. This is so that in the case that this user's mail has to be retrieved, it will be available for a period of time.
Backup Exec will see the mailboxes that have had the associated user accounts deleted from Active Directory, but will be unable to access them.
There are four possible options to resolve this error:
1. The first option is to change the retention period that mailboxes are kept.
2. The second option is to remove the mailbox from Exchange all together.
3. The Third option is to associate the mailbox with another user inside Active Directory. This option is only available, if the new user does not have an associated mailbox inside Exchange.
4. The Fourth option is to deselect the mailbox for backup inside the Backup Exec backup job operation Selection List.
For details on how to implement the above solutions, please refer to the following technote:
Title : After deleting a user in Active Directory, the error message "Directory not Found. Cannot backup directory and it's subdirectories." appears when backing up the users mailbox URL :
http://seer.support.veritas.com/docs/241981.htm