After you finish an online restore of Microsoft Exchange Server 5.5, and you try to start the information store service, you may receive the following error message: 
Windows could not start the Microsoft Exchange Information Store on the Local Computer.  For more information, review the System Event Log.  If this is a non-Microsoft Service, contact the service vendor, and refer to service-specific error code -939523531 
NOTE:  The service-specific error code may vary.
The information store service does not start.  The system attendant and  directory service start without any problems.
When you view the Application Log in Event Viewer, you may find events similar to the following:
Event Type:
Error Event Source:	ESE97 
Event Category:	Logging/Recovery  
Event ID: 199
Date: 4/11/2001 
Time: 10:34:34 PM 
User: N/A 
Computer: servername
Description: (210) Transaction logfile gap in sequence detected. Log file
edb0019D.log and possibly subsequent log files are missing.   Restore the 
missing logfiles to recover from this condition.    
-or-
Event Type:	
Error Event Source: MSExchangeIS 
Event Category:	Recovery  
Event ID: 1081 
Date: 4/11/2001 
Time: 10:34:34 PM 
User: N/A 
Computer: servername
Description: Unable to recover the database because error 0xc8000235 occurred after a restore operation.    
-or-
Event Type:
Error Event Source: MSExchangeIS 
Event Category:	General  Event
ID: 5000 
Date: 4/11/2001 
Time: 10:34:34 PM 
User: N/A 
Computer: servername
Description: Unable to initialize the Microsoft Exchange Information Store
service. Error 0xc8000235.