When building a box from scratch, I've found the order of updates can be important.

1. IE6SP1
2. Windows service pack (whatever level it's at)
3. the critical updates after removing any expressly for outlook express.

And, re-install the service pack after installing any MS applications (with all of their updates).

4. Hope. Blind, unreasoning hope.