Ich hab den AVK Wächter deaktiviert - Dateien liessen sich Problemlos löschen - dann wieder aktiviert.
Also es ist tatsächlich der AVK Wächter, der verhindert, dass sich die Temp Files des IExplorers löschen lassen.
Danke nochmal.
PS: Bei nochmaligem Scannen mit Spybot wurde wieder der "DSO Exploit" gefunden - obwohl der vorhin als aus der Registry removed angezeigt wurde. Werde nun mal selbst die Suchfunktion bemühen...