Spyware is usually the culprit, so I as obligated, there :).

Many apps use parts of Explorer and IE all the time, and add toolbars and such.
One fix would be to try uninstalling any updates to IE that you have and updating again.