Hello Deven,
Make sure the backup exec service account has the proper permissions to the Exchange server, easiest way to do this, right click your Org, choose Delegate control, and add the Backup exec service account to it with at least Exchange Admin - Preferably Exchange Full Admin.
Hope this helps
---cheers
shirmal