Проблема точно в этих ad-aware. Это могут быть и бэкдоры и просто программы которые следят за тем что ты делаешь.
В принципе программа которая их нашла должна иметь возможность их удалить. Проблема в том, что программы не все находят. У меня была схожая проблема, програма нашла кучу adware, spyware и прочего. Но как оказалось нашла не все, я еще потом сам ручками много чего нашел.
Откуда они появляются. Зачастую, например при поиске кряков, у тебя открывается много pop-up окон порнаграфичского содержания. Вот эти попапы тебе и ставят эту хрень. Наверняка замечал когда оно предлагает тебе плагин поставит и просит нажать yes. Вот в этот момент все и происходит. Иногда эта дрянь полбзуется дырами в IE.
Совет переставить систему. А чтобы они больше не появлялись советую поставит Netscape и на все сайты сомнительного содержания ходить через него.