Why do I still get Internet Explorer pop-ups?

I use Mozilla Firefox and have done for about a month, it’s a brand new laptop so I got this pretty much straight away. However, I still get IE pop-ups without even opening IE. The majority of these pop-ups begin with CiD:, I have downloaded numerous anti spyware/adware and they haven’t found a thing.. My pop-up blocker works for Firefox but does absolutely nothing for IE, I’ve also tried deleting IE but as you’ve probably guessed.. it didn’t work. Anyone got any suggestions on what to do? I’m kinda desperate.. lol thanks in advance : )

You can’t delete Internet Explorer was it is sometimes used by Windows Updates.

It sounds like you have a rogue Browser Help Object (BHO) that launches IE.

Download Hijack This and run a scan.
Check the BHO section for spurious entries and delete them.

Adware Pro Help!