Honestly, I would get on the phone with Symantec for support for this. That is why you pay your license and support fees for them. Every time I have had issues with backing up Exchange using Netbackup (not backup exec in our organization) their support team has helped solve the issue very swiftly. Give them a call! I have had terrific experiences with their support team.