problemas con CHKDSK

Mi problema es el siguiente:

Cada vez que enciendo el ordenador "en frio" (despues de horas de estar
apagado), al empezar la carga del sistema operativo (WinXP+SP2), se
queda pillado mientras progresa la barra blanca inferior.
Lo de quedarse pillado se refiere a que empieza a leer, sin avanzar
hasta que da un error de lectura en disco.

Pulso Ctrl+Alt+Supr y avanza un poco mas y a veces incluso consigue
arrancar. Otras necesita de un reinicio mas. El caso es que como mucho a
la tercera consigue cargar el sistema. Una vez ha conseguido arrancar,
puedo reiniciar tantas veces como quiera que no da ningun problema.

Formatee el disco duro, e incluso lo cambie por otro nuevo y sigue
pasando (y reinstale el sistema desde cero), asi que no creo que sea
cosa del disco duro.

He observado que siempre que hago un CHKDSK a la particion de sistema me
dice lo siguiente:
Se ha programado una comprobación del disco.
Windows comprobará ahora el disco.
Limpiar incoherencias sin importancia en la unidad.
Liberando 6 entradas de índice no usadas del índice $SII del archivo 0x9.
Liberando 6 entradas de índice no usadas del índice $SDH del archivo 0x9.
Liberando 6 descriptores de seguridad no usados.
Aun marcando para que arregle los errores, vuelvo a reiniciar y pasar el
CHKDSK y vuelve a encontrar los mismos errores. Parece como que
CHKDSK no es capaz de arreglarlo.

¿Alguien sabria alguna solucion? El sistema por lo demas, va bien, pero
es un rollo tener que arrancar a la tercera.


Gracias.