Dass auf diesem Rechner Trojaner gefunden wurden ist ein eher schlechtes Zeichen. Vielleicht sind da noch Reste vorhanden.
Was mich nämlich extrem stört ist, dass der Explorer nach der Fehlermeldung komplett geschlossen wird, wie Du geschrieben hast. Das deutet für mich darauf hin, dass noch irgendein bösartiger Rest installiert ist.
Lade noch ein paar andere Anti-Spyware-Programme, ev. mit einem anderen Rechner. Mir fallen da auf Anhieb "AdAware" und "Spybot Search & Destroy" ein.
http://www.lavasoft.de/default.shtml.de
http://www.safer-networking.org/de/home/index.html