The total number of threads configured for the message store (41) appears to be too small for the current store configuration. Using 0x2a threads instead.
Event Information
As per Microsoft: "Rerun the Exchange Server Performance Optimizer with the default options. Be careful not to move the location of database and/or log files if the recommended location is not what it desired.". See the link below.
Links Q168308 - The article specifies Exchange 5.0 but it may be applicable to Exchange 5.5 as well
