This error usually occurs with mailboxes that have been marked for deletion but not purged yet, mailboxes that are hidden, or mailboxes that are disabled. Since in all three cases these mailboxes will still show up in the AD global address list, Backup Exec will still try to back them up. As long as make the selection at the root mailboxes, you can uncheck individual mailboxes from selections.
Russ