I would first try running IE setup and do a repair of the installation. Are you currently running any antivirus software such as Norton or McAffee? Do a full virusscan. It's also a good idea to pick yourself up a trojan scanner somewhere. I'm sure someone else around here could recommend a good one (since I don't know).

http://www.pandasoftware.com/actives...2.asp?idlang=2

Go here see what you get. After that like Dani said just do a Windows Update or go to http://www.microsoft.com/downloads/d...displaylang=en

To do a SP1 update all over again.

Yes, probably CoolWebSearch or one of its variants. You can get more information and a download link for CWShredder from http://www.spywareinfo.com/~merijn/downloads.html

I would run CWShredder first in this case, but you should also read my Malware article, linked below. At some point, download and run HijackThis. Note: read the instructions on the linked page very carefully (the main download link is broken -- use one of the mirrors). Do not actually remove anything from your startup or Registry until you have posted the log that it generates and are given explicit instructions on what to remove.