а банально переустанавливать браузер пробывал ?
глянь в диспетчере задач, процессы может чтото особенно в глаза бросаться будет.

У знакомой была примерно похожая проблема, но там при входу в IE (на тот момент она юзала именно его) вылазил тулбар с порнухой и требованием высдать смс. Смог помочь отлько установкой оперы и наставлением забыть про IE.

Кстати нехочу созлавать новую тему, у меня в винде следующая трабла со всема браузерами:
- нахожусь я на какомто сайте, и с все сылки с него ведут на сылку
http://google-analyzy (или чтото в этом роде)далее_многа_многа_букв _И_в_конце_адрес_куда_перево дила_ссылка
но приэтом при переходе по любой ссылке меня выкидывает на www.google.ru
- при поиске через google, при переходе ны выдаваемые ссылки переводит на адрес seoclick_прочая_лабуда.

Мне сказали что сылки такова вида это какбы счетчики от гугла, но мол они везде такие, но не так должны работать.
Сосбно это не вирус, хост тут тоже непричем. Скорее глюк системы. Так из любого браузера и после переустановки тоже.
Поиск через яднекс работает нормально.
Как бЭ интерестно, что за глюк такой, ибо впервые с таким сталкиваюсь и както упустил момент когда это началось, по причине того что виндой ползовался изредка чтобы поиграть.