I am running Exchange Server 2000 SP3 and have applied the Post SP3 Rollup dated September (824282). I have 2 DC's both running DNS. Basically I have split IIS and Exchange between them.
Last week the Exchange server slowed to a standstill. Users could either not connect to Exchange using their Outlook 2K clients or they could connect but not open messages. It appeared to me that Store.exe was stealing all of the server's resources. When I stopped the service the system seemed to run fine. There were no adverse messages being logged in in either the application or system logs.
After researching the Store.exe problem it looked to me like the fix was the Post SP3 Patch, so I reapplied it. That only made matters worse, both the Priv and Pub databases went to a "not consistant state" and I had to go through recovery procedures to get everything back.
Now I am back up after a week but still have the original problem. The server is running like a pig, (takes 30 seconds for the start menu to come up) and users cannot open outlook. After a long wait I can get Outlook open and see folder lists and the unread messages which continue to come in, I just can't open them.
I haven't earned my living as an Admin for many years and am stumped. My clients have been down for way too long because of my stubborness.