Si no tienes el disco de recuperación, y antes de formatear la lap top, usa el cd live de Ubuntu, a mi me ha servido de mucho cuando me traen maquinas con ese problema, no lo he usado en una lap top, pero te paso el consejo para que lo pruebes antes de formatear.

Aqui en el foro puedes encontrar el CD, es de Ubuntu, o alguno de windows live.

Suerte.

¿Ya intentaste esto?
quitar el disco duro
conectarlo como esclavo o con un adaptador de disco duro y conectado en usb en otra computadora
correrle en ms-dos (simbolo de sistema): chkdsk x: /f
conectando de nuevo a la lap.

en caso de que no funcione... me temo que debes de formatear o reinstalar si se puede.

un error en estructura de archivos entra a prueba de fallos presionando f8

ya en windows ejecuta cmd luego chkdsk /f/r
y si encuentra problemas bajate el eScan y dale una revisada actualizalo para que puedas entrar a internet entra a modo a prueba de fallos con funciones de red y si no jala repara windows con un cd de instalacion de windows vista y si ni asi respalda y formatea

uno : hay que respaldar la informacion frecuentemente , para evitar dolores de cabeza.
dos: es un error muy común en vista , ya me pasó varias veces .
me han traído no menos de 5 laptop en el último mes , con ese problema.
a veces se recuperan los archivos y a veces no.
suerte y no olviden : hay que respaldar.
saludos
ah ! y poner xp , es mucho mejor.