Open Backup Exec, Click Tools > Wizards > Advanced Open File Option Wizard.
Select your server and lets try a domain admin account as the logon credentials. If that fails can you check the permissions on your exchange information store, make sure this account has at least readd permissions over it?