Disco incorrecto,presione una tecla....

Hola. Tengo desde hace 3 meses un pc: Athlon 2800 un HD de 120 GB
dividido en 4 particiones. La C está en FAT32 con windows Millenium, la
D en NTFS con Windows XP pro, las otras dos en FAT32 para almacenaje de
datos. Todo iba bien hasta que hace 5 dias comenzó a colgarse tanto en
Millenium como en XP, además de cada 10 arranques 8 o 9 me aparecía
"disco incorrecto" y si llegaba a arrancar a los 5 min. o menos, se
bloqueaba. Sospeché que era sobretemperatura, me fui a la bios (de una
Gigabyte) y me aparecía nada más conectarlo 61ºC y ventilador a
1600rpm, al minuto 65ºC y 1650rpm aprox, a los 6 min. 75ºC y 1768rpm,
así que decidí apagarlo y llevarlo a la tienda donde lo compré. Me
cambiaron el ventilador y a partir de aqui la temp. se mantiene cerca
de 61º y 4500rpm aprox. Pero los fallos de arranque continuaban, así
que tenia que hacerlo con el cd del XP. Dijeron en la tienda que era
del S.O. así que decidí formatear la partición C en FAT32 y la D en
NTFS (tal y como estaban). Instalé el XP en la C en FAT32 para probar,
pero los fallos de arranque continuan. Esta mañana lo he llevado a la
tienda e insisten en que debe ser del S.O. y que si es así me cobrarán
36 euros. Pero yo no lo veo tan claro. ¿Es posible que sea del S.O.
tras haber formateado la partición y haberlo reinstalado?. ¿Puede haber
sido un fallo provocado por la sobretemperatura (ya que los errores
empezaron a partir de aqui) y tener la tienda que responder ante este
daño colateral sin derecho a cobrarme esos 36euros?. Si me podeis echar
una ayuda.. Gracias