Internet - barra search

Al instalar la actualización del messenger plus se me ha instalado una barra de esas de "search" que se me abre cada vez que abro el ie, a la vez que me salta un pop-up de puclicidad de un programa de seguridad (bonita ironía)

Ha intentado quitarlo con el CW.shredder, el Spy-boot, el Ad-aware y el reg-cleaner, así como con agregar y quitar programas de panel de control, pero no hay manera.

que puedo hacer???

Desinstala el messenger plus y vuelve a instalarlo, en algún punto te pregunta si quieres ayudar a mejorar no se que barrabasada, le pones que no y esto hará que no se instale esa barra.