I successfully deregistered the MSMAPI32.OCX, as suggested in the KB, and then successfully registered it again. I compared two computers and the msmapi32.ocx appears in the same places in the Registry.
But I still get the same error messages on just the one computer.