EEHndlr WARNING: Failed to populate ServiceStartup entries in Cache: error 0x80070002

We see an error "EEHndlr WARNING: Failed to populate ServiceStartup entries in Cache: error 0x80070002" in "WindowsUpdate.log file on a Windows 2003 SP2 x64 server.

Read this Technet Blog for the resolution.