Exchange 5.5 can blow me....
I've spent a good 12 hours in the past 2 days working on this stupid Exchange 5.5 box. Somehow it got a virus, and someone deleted some log files, which caused the information store to go corrupt.
I tried repairing it, but no luck.
I've finally restored from tape backup the entire information store, but it's still not starting. So I'm running database repair utilities, to syncronize and repair the databases. Each one take about 30min to 2 hours, and i've got 4 more to run.