Windows Update

Buenas tardes.
Alguien que me ayude....
Intento ejecutar actualizaciones por windows Update y me muestra este mensaje : Windows Update no puede buscar actualizaciones porque el servicio no se está ejecutando. "Puede que tenga que reiniciar el equipo." Ojo: Reinicio el equipo intento de nuevo y me da el mismo mensaje.

Gracias de antemano...

A mi me pasa lo mismo, con la diferencia que me deja abrir windows update, no me da error, se pone a buscar actualizaciones y ya tengo casi 200 en espera porque al final no las realiza. también tengo el vista 32 sp2