Le formatage est une solution radicale, qui n´est pa forcément obligatoire. C´est bien pratique quand le système est vide, ou quasi-vide, mais c´est tout.
En ce qui concerne ton pb, essaye de voir avec MSCONFIG, ce qui se lance au démarrage, et désactive tout ce qui n´est pas Microsoft.