Has pasado antivirus?(NOD32, Antivir....)
Y antispyware?(ad-aware, spybot....)
El update actualizado?(aunq esto ya poco te ayudara si tienes el "bugs" metido).
Windows tiene una opcion de "reparar", aunq no siempre da el efecto deseado, muchas veces no repara todo y sigue dando problemas.
Para usar la opcion reparar haz de bootear desde el CD de Windows y alli elegir dicha opcion.
Siempre hay q tener 2 particiones(o mas, a gusto) una para el S.O. y juegos, programas, etc....(lo "instalable") y otra(u otras) para los archivos importantes.
De este modo si surge un problema como el q tienes actualmente optas por formatear y listo, tendras el S.O. totalmente limpio y no habras perdido ningun archivo importante(todo lo q tenias instalado se puede volver a instalar).
Supongo q no tendras otra particion, no?(a parte de "C:").
EDITO:
Pase por alto lo del archivo "rstrui.exe"
Verifica la fecha de tu PC, ese error suele deberse a q la fecha no es la correcta(usualmente es muy alta, 2040 +o-)