In der c't stand vor Jahren mal etwas derartiges, schau mal hier:
http://www.heise.de/ct/hotline/Ungewollte-Explorer-Fenster-315682.html
Versuche mal mit dem Revo Uninstaller, der findet i.d.R. alle Pfade.
30-Tage-Testversion sollte eigentlich reichen. Zumindest wäre es mal
einen Versuch wert. Schau aber erst nach, ob der unter XP läuft.