Two things you can try:
1. Run Ad-aware, Spybot, etc., whatever ad-removal tool you like the best.
2. Try to switch over to Firefox or Opera. Most of those pop-ups are designed for IE specifically and will not function on most other browsers, especially ones with higher security like Firefox and Opera.