C´est vraiment louche.
Quand tu réinstalles windows tu utilises le CD original ?
Et le formatage, il faut en faire un complet, pas un rapide... même si je pense que ça changerait pas grand chose...
Si ça persite, essai de sauvegarder les données importantes de tes parttions non système sur des cd ou un DD externe et formate TOUT avant de refaire une installation de windows.