Exchange Information Store backup to Backup-to-Disk Folder fails with the error - Backup- \\Exchange\Microsoft Information Store\First Storage Group Database was not found, or could not be accessed

Problem

A backup of an Exchange Information Store (IS) to a Backup-to-Disk Folder fails with the following error

Error Message

Backup- \\Exchange\Microsoft Information Store\First Storage Group
Database was not found, or could not be accessed.
Database was not found, or could not be accessed.

Solution

One of the following can be done to resolve this issue:

1. This issue may occur if the IMG folder used to store GRT related data is being scanned by anti-virus software while the backup is running. To resolve this issue, exclude backup-to-disk folder location from avtivirus scan on local media a server. Exclude Backup Exec services files from the antivirus scan. Refer - Antivirus Exclusions
2. The steps described in the Microsoft KB article Backup program is unsuccessful when you back up a large system volume for Registry setting 1 will need to be applied to the Backup Exec media server.  Note: A reboot on the media server is required after making these changes.
3. This issue can also occur if the drive which hosts the Backup-to-Disk folder is fragmented. A disk defragmentation will need to be performed for the backups to complete successfully.
4. This issue may occur when backing up multiple Exchange databases with GRT enabled at the same time. If possible, separate the backup jobs so that each database backs up one at a time.
5. Create a new Backup-to-Disk folder.
6. Review the following Microsoft KB Article: Troubleshoot Jet database errors and recovery steps 
7. If the volumes are compressed, change the "Staging" location to an un-compressed drive. To change the staging location, follow these steps.

• Launch Backup Exec console.
• From the menu bar, select Tools | Options | Backup
• Under Granular Restore Technology (GRT) section, change the path to an uncompressed drive.
• If backing up to a Tape drive, change the path to an un-compressed drive on the Exchange server.
• If backing up to a disk, change the path to an un-compressed drive on the media server.