IIRC I cured my problem by diving into the registry.
Not too sure what I did, but somewhere in the HKCU/microsoft/software/windows area there was something that was calling an add in for explorer that was missing, so everytime explorer called a program the installer was run.
If I remember roughly where it was, I will dive in and have a look.