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.
Si duda como podeis observar en la imagen que viene acompañador de un agradable diseño.
Según el acuerdo – redactado por una comisión presidida por el consejero delegado de la FNAC, uno de los mayores comercios de venta de música y películas – los proveedores de servicios distribuirán mensajes de advertencia a los consumidores que descarguen archivos de forma ilegal.
corresponderá a una autoridad independiente que se establecerá para tal fin y estará supervisada por un juez.
