Versuche es doch einmal mit deaktivierter Systemwiederherstellung.

Außerdem wäre es sicher hilfreich zu wissen, welche "verdächtigen Dateien" es denn waren, die du gelöscht hast. Wenn man weiß, womit man es zu tun hat, fährt man schon besser.

Formatierungen sind blöd - und unnötig. Ich zum. würde wegen so etwas keine einzige Datei auf meinem PC löschen, da man schlecht programmierter Schädlingssoftware auch anders bekommen kann.