La mayor parte de esos programas de adware suelen aparecer para desinstalar en la propia sección de Programas y Características. Ten cuidado a la hora de desinstalarlos porque los muy cabritos también suelen usar tretas para evitar ser desinstalados e incluso instalar más adware en el proceso de "desinstalación". Revisa tambien los plugins instalados de los navegadores y elimina los que sean de adware.
Si con todo esto aun desesperas, haz lo que comentan: Un limpiador de publicidad y arreando.