Si te urge arreglarlo, sin duda el formateo es la manera mas rápida porque seguro que no falla. Lo que pasa es que después toca el engorro de tener que reinstalar programas y drivers, por lo que antes de formatear me gustaría que probases lo siguiente:
1. Pulsa de nuevo F8 al iniciar el equipo y entra en "Modo seguro". Te vas a "Mipc" y haz clic con el botón derecho sobre el disco duro donde tengas instalado Windows (normalmente C:). Elige "Propiedades" y te vas a la pestaña "Herramientas". Clic en el botón de "Comprobación de errores" y marca la casilla de "Reparar automáticamente errores en el sistema de archivos". En el cuadro que te salga le das a "Si" y reinica el equipo para que inicie el "Scandisc".
2. Si lo anterior no funciona, introduce el disco de Xp e inicia el equipo. Cuando te lo pida pulsas una tecla para iniciar desde el cd. Entras en las opcines de instalación y en vez de instalar, actualiza el sistema.
3. Si sigue sin funcionar, haz lo mismo que en el paso 2, pero entra en la consola de recuperación. Ahí entras en modo de texto donde puedes introducir comandos. Escribe "chkdsk /f" sin las comillas para comprobar errores en disco (similar al scandisc, pero más potente).
Mucha suerte.