Hola, busca en estos sitios a ver si encuentras algo relacionado con esa publicidad,

> Herramientas > extensiones y deshabilitar la extensión (quitar la tilde del cuadrito de habilitado)
Tambien en Panel de Control > todos los programas > que descargamos de internet, tambien lo debes de tener, desinstalalo.
Lo último que tienes que realizar es :

> configuración > búsqueda > mira que esté Google como buscador predeterminado.
Y por último mira en configuración del sistema de Windows, puede que lo tengas también ahí,
Si no puedes eliminar lo, puede que sea porque pertenece a un programa que hayas instalado últimamente, y para desinstalar lo, tengas que desinstalar el programa, ¿recuerdas últimos programas que instalastes?
Te dejo 2 vídeos por si en vídeo lo ves mejor los sitios que te he explicado,
Haz clic en letras de color
Saludos.