Mike,
I am the Supervisor of Network Services for a community college in Arizona that has a very large on-line student population, in excess of 46,000. I just implemented Exchange 2003 on two Dell 6650s? in an Active/Passive backend server mode, with WIN 2003, and like you I have a Dell Powervault 136T with Veritas 9.1. I also implemented three Dell 1665 MC Blade servers as the Exchange Front end servers for the Outlook Web Access (OWA) component.
The first time I tried to backup the entire 46,000+ mailboxes Veritas only completed 1/3 of the mailboxes, and it took 36 hours to do that. The information store was 2.9 GB, and that was with all empty mailboxes.
I got on the line with Veritas and got connected to a Tech who worked with me to backup the information store and backup all the mailboxes, but in a unique way. Veritas suggested that I continue to use Veritas to backup the information store but not backup the mailboxes using Veritas as it would take too long.
Instead Veritas suggested that I use NTBackup to backup the mailboxes. When I did an NTBackup it backed up the entire information store in only 2 ? minutes. They also suggested I use the Microsoft Exchange Recovery Storage Group to be able to restore the information store to, and use the Microsoft ExMerge utility to recover a users? mailbox. This worked great as I can now schedule an NTBackup of the store every two hours. I also use Veritas to backup the NTBackup throughout the day giving me greater flexibility in data backup, data recovery, and at the same time provide excellent customer service. You can even restore a mailbox while the person is still logged in, and when they refresh their screen anything that was deleted is restored.
On another note Veritas also suggested that is you have a very large user base it is wise to split them up into different Storage groups, and you should have only one mailbox store per storage group.
Why you might ask?
It is very simple; it has to do with the logs that are created for each mailbox store. If you create multiple stores in one storage group then all the stores are sharing one log file. By creating different storage groups and putting only one store in each that you have only one log for that store. When you have to do a recovery your data and logs are together for each storage group and store which makes for a very fast recovery. All of this is located on the Microsoft website under Exchange 2003. It has plenty of great How To articles on creating the Recovery Storage Group, Recovery of Mailbox Stores and Mailboxes using the Recovery Storage Group, Merge the Recovered mailbox with the regular mailboxes, and the most important is article 322312. This article will explain what happened when the ?Mailbox Merge program tries to Open the Message Store, and the operation is Unsuccessful.? Read this article first; believe me it will save you time.
Good luck and if you need more information please do not hesitate to contact me.
Peter