Check out http://support.microsoft.com/?kbid=872963, it describes exactly what you are experiencing with one exception, you are on SP2 and the article is for SP1.
Did you encounter any kind of issues when you installed SP2?
Also, be sure that you don't have any anti-virus software running on your Exchange server that is allowed to scan the transaction logs. Things do not work well when AV is scanning a log while backup software is trying to commit it.
Hi Guys,this is a strange one, but getting pretty critical.EnvironmentWindows 2003Exchange 2003 Sp2Symantec Backup Exec V10.0we have been experiencing the following problems everytime we run full backupThe Information Store just craches with the following event idsEvent Id: 9659 - Source MSExchangeISEvent Id: 1000 - Source Microsoft Exchange Server.ThanksDave
Sick sense of humor? Visit Yahoo! TV's Comedy with an Edge to see what's on, when.