Hi David!
I would like to know about following things in this context:
1) If Backup Exec and Exchange are running on the same Server?
2) Do you have mailbox created for the Backup Exec Service Account?
3)Is this mailbox hidden?
4)Are you logged in using Backup Exec Service Account.
5)Do you get any error message while doing this?
6) Which is the version of Exchange?
Also please refer to following technote :
http://support.veritas.com/docs/249456
Thanks and regards,
Note : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.