В офисе раз 20 подобное происходило, повторю вышесказанное: regedit, в нем поиск по sexyqe (или другая хрень, которая появилась) и прибить все, что нашел, но НЕ ТРОГАЯ
http:// или
www. То есть если в реестре написано
http://sexyque или
www.sexyque, то sexique и все, что за ним удаляем, а все, что перед ним оставляем. ИМХО преустановка не нужна, зачем лишний гемморой... :-)
Мне подобный способ помог уже не один раз. Ну и AdAware обязательно и регулярно.