Portatil muerto. Error:"Ntoskrnl.exe is missing or corrupt" Ayuda!!

Tengo un portátil IBM Thinkpad, un P3 500MHZ. Voy a relatar brevemente cuales fueron los síntomas y el resultado final.
Desde hace poco mas de una semana, al encender el ordenador el sistema operativo “Windows xp” tardaba mucho mas de lo habitual en arrancar, unos 20 minutos, cuando normalmente lo hacia en poco mas de 2 minutos. Pero el problema es que ya no arranca y me aparece el siguiente mensaje:

Windows XP could not start because the following file is missing or corrupt:

Winnt_root\System32\Ntoskrnl.exe

Please re-install a copy of the above file.

He formateado c: y he reinstalado el windows xp 3 veces, pero el disco duro va mas lento de lo normal y al final acaba apareciéndome de nuevo el mismo mensaje de error.
He leído que puede ser un problema de hardware. Hace 2 años le instale una pastilla de memoria para ver si era eso pero la he quitado y el problema persiste.
Esta claro que algo raro pasa cuando el disco duro va tan lento incluso después de formatear. He probado los dos formateos que me ofrece windows xp, tanto el rapido como el Standard. He pensado también en hacer un formateo a bajo nivel, pero creo que no dará resultado.
Me gustaría saber si alguien se encontró con un problema similar y me diese alguna solución.