Buenas:
Pues creo que sí, a grandes males grandes remedios: Format c:, si tienes ya mucho tiempo el xp instalado, te vendrá bien empezar de nuevo, lo penoso es el volver a instalar todo de nuevo, pero si tiene una partición u otro disco instalado, la cosa es mas llevadera. Prueba antes lo de restaurar sistema aún cuando yo no confio en ello, las veces que lo he necesitado, nunca me ha solucionaron nada.
Un saludo