JL,
Try these steps:
1) On the Exchange server - browse to C:\Program Files\Symantec\Backup Exec\RAWS
2) Right-click the beremote.exe file and select Properties
3) Click on the version tab and verify it is version 11.0.7170
4) Run Msinfo32.exe and click on Software Environment -> System Drivers
5) Verify that VirtFile driver is there and started
6) If none of that is correct then you should push install the remote agent to the Exchange server.
7) On the Backup server
8) Do steps 1-5 above
9) In the Backup Exec console click on Tools -> Options -> Restore
10) Verify the "Path on media server for staging temporary restore data when restoring individual items from tape" is set to a volume and folder that has enough free space for the entire size of your Exchange databases.
11) Under Tools -> Options -> Microsoft Exchange make sure "Enable legacy mailbox backup" is unchecked
Are you backing up to disk or to tape?
In the Exchange backup job verify the following:
Selecting only the Microsoft Information Store
NOT using Advanced Open File Option (AOFO)
"Enable the restore of individual items..." is checked (GRT)
For Exchange 2007 there is an option to backup from the LCR - change the drop-down to "Backup from the ACTIVE copy only"
Try running the job again.
If you still get there error - you will need to call in to our support line so that more troubleshooting can be performed.