We are having the same issue with Exchange 2003 on a Dell server. We are also getting category 12 Brightmail errors in the event log as mentioned in this article:
*Title
You receive an email from Symantec Information Foundation Mail Security for Microsoft Exchange regarding a critical failure
Question/Issue:
Symptoms:
Imported Symptoms:
The subject of the email you receive from SIFMSMSE is "Symantec Mail Security for Microsoft Exchange experienced a critical failure." There is no information in the Application or System event logs regarding an error.
Conditions
SIFMSMSE is installed on Exchange 2000 Server, Exchange Server 2003 or Exchange Server 2007.
Cause:
The message is created when SIFMSMSE restarts unexpectedly (during a reboot for example) and the store is still mounted.
Solution
Create a dependency so that the SIFMSMSE service depends on the Microsoft Information Store and the System Attendant services starting successfully.
WARNING: In the next steps you will edit the Windows registry. Back up the registry before you make any changes to it, because incorrect changes to the registry can result in permanent data loss or corrupted files. Modify only the registry keys that are specified.
The following documents explain how to back up the registry:
How to back up, edit, and restore the registry in Windows XP and Windows Server 2003
http://support.microsoft.com/kb/322756/
How to back up, edit, and restore the registry in Windows 2000
http://support.microsoft.com/kb/322755/en-us
Follow these steps to set the dependency:
1. On the Windows taskbar, click Start > Run.
2. In the Open box, type the following command:
regedt32.exe
3. Press Enter.
4. In the Registry Editor, in the left pane, go to the following key:
HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\SMSMSE
5. In the right pane, right-click DependOnService, and then click Modify.
If the DependOnService value does not exist, create a new REG_MULTI_SZ (Multi-String Value) named DependOnService.
6. In the Value Data box, type:
MSExchangeIS
MSExchangeSA
7. Click OK.
8. Exit the Registry Editor.
9. Restart the computer.
Once this is created the critical email will no longer appear.