If you haven't already done so, you probably should go through all the motions. Us the CWShreader as w0lverine indicated. Update your AV, Run spybot/adware removal type of software. You might want to even do a search and download a registry cleaner. And if everything else works fine, re-install IE.

Spybot Search and Destroy.
http://security.kolla.de/

Adware
http://www.lavasoftusa.com/support/download/

www.google.com



Hopefully helped some.