Also make sure that the Backup Exec Service Account has the following settings:
1 : Member of the Domain Admin Group and Member of the Local Admin Group if Exchange is a Member Server.
2 : Mailbox Enabled account NOT hidden from the Global Address List
Send an E-mail to the account and open it in OWA to activate the Mailbox
3 : Unique Account (1st five letters)
4 : Exchange FULL Administrator.
If Backup Exec is installed on a 32-bit Server, make sure that the Exchange 32-bit Management Client is installed on the Backup Exec Server.
Restart Backup Exec Services and the remote agent service on the Exchange server.