Ryan,
Do you have another exchange server where mailboxes of other domain are stored? If this is the only exchange server, following document may help:
http://support.veritas.com/docs/295627

This is an acknowledged issue with Backup Exec software, which I do not have information on having fixed. For now, you would continue to use the workaround mentioned. Backup Exec 12.6 is the best bet for this fix to happen. You may like to check that once it is released.
Thanks
Hemant

Hello Ryan,

Can you please tell me is that backup stored on tape device or on some kind of disk storage?

Regards,
Marinko

The backup job goes directly to tape. It looks like I need to now run a job to copy it to a B2D. That's not acceptable for hard disk reasons. Looks like I'll have to figure out some sort of mapping to another server.

Thanks for the replies. I hope Symantec corrects this or I won't be getting any more licenses in the future.

Ryan

Ryan,

the only way to solve this is workaround solution that include disk space. But you don't have to setup copy to disk for every day. You can use external USB disk ( which is very cheap :) ) to copy only that mailbox store which contains data needed for restore, this will take much less time in compare if you're goning to copy entire tape on enitre full backup.

Regards,
Marinko