Hallo Andreas,
zu formatieren, wäre wohl die denkbar schlechteste Lösung.
Besorge Dir vielleicht erstmal das Programm RegCleanr. Ist Freeware und sehr gründlich beim Säubern der Registry.
Ab und zu Defragmentieren, aber nicht mit dem hauseigenen Programm von Win, kann unter Umständen Stunden dauern, sondern mit den Norton Utilties (mein persönlicher Favorit).
Den Autostart ausmisten: Start>ausführen>msconfig eingeben>unter Autostart nur die 4 ersten Optionen belassen.
Ich hoffe geholfen zu haben
Gruß Niklas