Hello,
"How to confirm that an Exchange mailbox name is unique within the Exchange organization when configuring Backup Exec to back up Exchange "
http://support.veritas.com/docs/256537
http://support.veritas.com/docs/243328
http://support.veritas.com/docs/236713
Thank You,
Shweta