Hello,
-- Which Account are you using for the backup of Exchange Server?
-- Kindly check the rights to the Account that you are using:
How to configure a Microsoft Exchange 5.5 and 2000 individual mailbox backup for Backup Exec 8.x, 9.x or 10.x software
http://support.veritas.com/docs/249456
Thank You,
Shweta