I'm getting this on an Exchange Server 2003. I've done everything suggested by Veritas re. doc id 269156 but I still get the same error. The only way I can get the backup successful is to take out individual mailbox backup but I can't keep doing this...