Essas pragas não adiantam só desinstalar, pois isso se propaga em todo o registro do windows. Sempre que for instalar qualquer programa sempre preste bem atenção nas caixinhas minúsculas, pois é nessa hora que essas pragas se instalam, e ainda com o consentimento dos usuários que na pressa de instalar, não percebem que vem junto um monte de programas indesejados, barras de pesquisa, etc.
Tente remover com o Adwcleaner, que é um programa próprio para remover este tipo de praga e já aproveita e desinstala outras possíveis pragas desse tipo.
http://goo.gl/SN3hL2