If you are talking about legacy mailbox support using Be 11d and Exchange 2000/2003, it needs to be enabled from Tools --> Options --> Microsoft Exchange. For Exchange 2007 and 2010 the legacy mailbox support is discontinued and a new GRT feature is introduced.
To perform backups using GRT you will be backing up Exchange Information Store with all the permissions and requirements in place and you will only see the mailboxes in the restore view (not backup view)
Could you confirm if the Logon account has all the permissions as mentioned in this technote
1. The account must be an Exchange Full Administrator (Exchange 2003), Exchange Organization Administrator (Exchange 2007), and Organization Management (Exchange 2010) at the top level of Exchange.
2. The account must be a Domain Administrator. (Recommended, ensure that Domain Admins is a member of the Local Administrator's group on the Exchange Server)
3. The account must have an active mailbox on the Exchange Server.
4. The account must have received an e-mail via the mailbox.
5. The account must have sent an e-mail via the mailbox.
6. The account must be named so that it is unique within 5 characters. (Refer to the TechNote below for steps to test this).
7. The account must be visible to the Global Address List, not hidden.
8. Make sure the default system logon account of Backup Exec and Backup Exec Service Account are the same.
How to confirm that an Exchange mailbox name is unique within the Exchange organization when configuring Backup Exec to back up Exchange mailboxes
http://www.symantec.com/business/support/index?page=content&id=TECH24691
For Exchange 2007
1. Microsoft Exchange Server MAPI Client and Collaboration Data Objects is installed in the Exchange 2007 Server. http://www.microsoft.com/downloads/details.aspx?FamilyID=e17e7f31-079a-43a9-bff2-0a110307611e&DisplayLang=en
2. Exchange 2007 Management Tools are installed in the Media Server and updated
If the Media server is 64 bit it can be installed from the Exchange 2007 Installation Media. If Media Server is 32 bits use this link - http://www.microsoft.com/downloads/details.aspx?familyid=6BE38633-7248-4532-929B-76E9C677E802&displaylang=en