Este error significa - ERROR_SXS_COMPONENT_STORE_CORRUPT.  Es decir, que alguno de los archivos esenciales de Windows Update están corruptos o defectuosos. Para tratar de resolverlo, debemos eliminar el archivo pending.xml que está ubicado en el directorio \windows\winsxs y reinstalamos Windows Update Agent,

Información para los administradores de red acerca de cómo obtener la versión más reciente del Agente de Windows Update

También puede deberse a otros motivos, por lo que es conveniente echar un vistazo a este artículo de la kb

El cuadro de diálogo "Características de Windows" está vacío de Windows Vista o recibe un mensaje de error que incluye el código siguiente cuando intenta utilizar Windows Update "0x80073712"

Actualización a 9/03/11

También es posible resolver este error con la herramienta System Update Readiness