Avant de formater ou de changer de disque, je te conseille d´essayer ça:
http://www.pcentraide.com.com/index.php?showtopic=12301
Le scan dont tu parles c´est bien celui de Scandisk, juste avant d´arriver sous Windows? Si c´est le cas tu peux le passer pour voir si Windows démarre par la suite.
Le mode sans échec donne les mêmes résultats?