just a "thought" - did you "lock" in Internet Explorer in spybotS&D ?? Which version are you running??
In an attempt to fix a minor problem I repaired my Internet Explorer 6. Immediately after rebooting a Spybot popup asked me if I would allow a change to my browser. I clicked yes. Now every time I reboot the same message appears - How do I get rid iof it?