Ayer tuve este problema con el windows vista instalado en mi ordenador, despues de probar mil cosas y nada lo solucionaba intente hacer lo que voy a explicar y FUNCIONO.

Desde el icono Equipo dirigete a la carpeta en el disco duro C:\Windows\SoftwareDistribution\Download\Install y el ejecutable que veras alli, ejecutalo con doble click e instalalo, si te pide permiso o alguna clave, hazlo. Despues cuando finalice reinicia el ordenador y vuelve a ejecutar windows update y le das a instalar actualizaciones automaticamente y todo funcionara de nuevo perfectamnete.
Espero que te haya sido de ayuda.
El primer paquete de servicio de Vista está obteniendo toda la atención, mientras que una versión preliminar del SP3 de Windows XP ya ha sido lanzada la semana pasada.