Did you ever solve this problem? We are doing an enterprise upgrade at the moment and about 10 to 15 percent of our workstations are getting the same errors you describe.
I'm having the same thing on a Dell notebook PC that was just reimaged (reformatted). Don't buy a registry utility, it won't repair it. McAfee... GAAA!!