Windows Update no funciona.

igual, ¿encontraste una solución?

sí, yo también :(

Lo mejor es contactar a Microsoft por el chat, me puso una aplicación que resolvió 4 de 5 problemas de Windows Update (gratuitamente).

Estoy exactamente en la misma situación que tú. También he intentado todas las manipulaciones mencionadas y ¡nada funciona! Así que quería intentar reinstalar el service pack 1 como hiciste, pero en el momento de la instalación me dice que el sp1 ya está instalado (normal, ya que la versión de Windows 7 instalada ya contiene el sp1) y lamentablemente no es posible reinstalarlo porque la instalación se detiene de inmediato. Tampoco puedo desinstalarlo, ¡así que estoy atascado! Un formateo y una reinstalación no sirven de nada ya que es lo que acabo de hacer.
Es la primera vez que encuentro este problema a pesar de las numerosas instalaciones de Windows 7 realizadas anteriormente. No veo otra solución y me pregunto si no será una táctica de Microsoft (camuflada en su agente Windows Update 7.6.7600.320, que se instala automáticamente en segundo plano y sin nuestro conocimiento, claro, desde la primera conexión a Internet), para obligar a instalar un sistema operativo más reciente, digamos al azar la versión 10... pero solo por decir algo, ¿eh? (risa no risa).
En fin, si alguien tiene una idea o ha encontrado el mismo problema (y a mi parecer, si no es el caso, no tardará en suceder) y ha encontrado una solución, ¡estaré encantado de saberlo!

Sé que es una solución extrema, pero la única forma es restaurar los ajustes de fábrica (escribe formatear en la barra de búsqueda, no en la de internet, sino en la del ordenador, y busca un poco y lo encontrarás. Te aconsejo que copies tu disco local C en una memoria USB para no perder nada).