fallos en registro

[Leioa]

Si, tengo un fallo en mi disco duro.
De repente se ha vuelto super lento y hay veces que no lo reconoce al encender.
Bueno, el caso es que hace un CHKDSK automtcmnt al arrancar.
Detecta varios fallos y parece repararlos. Concretamnt me dá varios avisos de:
"No se puede leer el segmento de registro de archivo XXXXX"

La dudad que tengo es si debo formatear y volver a instalar windows (tengo XP), o puedo arreglar eso de alguna otra manera.
Ya he hecho una restauracion a un punto anterior, y nada.
Otra vez ya me dió un problema igual, y al final lo solucioné formateando todo el disco y haciendo particiones nuevas.

Si alguien sabe con seguridad, la soluccion a este problema, escucharé cualquier oferta, jajaja.