We have Symantec Backup Exec 11d (build 7170) with the latest patches i.e. Service Pack 4 and Hot Fix 62. I have "Enable the restore of individual mail messages and folders from Information Store backups" ticked but when I initiate a restore only 5 out of 13 mailboxes are available for individual restore. We are running on MS Small Business Server 2003 with Service Pack 2 with MS Exchange 2003 version 6.5 (build 7638.2 Service Pack 2). Backup Exec does not report any error messages for the backups.
We have contacted Symantec but there recommendation was to upgrade from our previous build 6235 to build 7170 but this has not resolved the issue. They are unable to assist any further.