I got the errors above while working on a PC that wouldn't run Windows Update, and found this:
http://support.microsoft.com/kb/910336
I also found that no matter how aggressive the repair wizard or I got, the problem wouldn't go away, and I wound up having to reinstall Windows.