Takže bys chtěl znovu instalovat Windows, že? (IE je totiž součást Windows, a odinstalovat njede, protože renderovací jádro IE je dost intenzivně využíváno jinými aplikacemi z Windows).
Co místo toho raději projít ten prohlížeč událostí a spustit ten adwcleaner, jak radil brtník, případně SuperAntiSpyware (návod zde na Poradně v článcích)?
Ještě se podívej na nainstalované doplňky v IE a zakaž veškeré nesmysly (toolbary, helepry apod. svinstvo).