Tengo el mismo problema y lo que estoy haciendo ahora para solucionar es instalar en las extensiones bloqueadores de ventanas emergentes en ambos navegadores ya que sale por el navegador predeterminado y según parece es un programa residente que se ejecuta cada 20 minutos. Voy a tratar de eliminarlo con toda la colección de antivirus y por los archivos modificados recientemente.

Softonic presento un tutorial para quitar los virus mas destacados del año, como ese. Ve a descargas y en la sona de seguridad esta lo necesario

A veces, al hacer click en descargas de páginas conocidas (como Mediafire) y sitios así se abren ventanas emergentes con publicidad. No sé si te refieres a que se abren por si solas de vez en cuando. Hay programas que se instalan con otros (cuidado con Softonic Downloader, hay que desmarcar toda la basura que te ofrece instalar, hay programas de esos). Instala extensiones tipo AdBlock en Chrome y Firefox y si ves que puede ser un virus (primero comprueba que no sea publicidad que se abra al hacer clicks en algunas webs) instala Malwarebytes Anti-Malware. También puedes revisar los programas que tienes instalados y quitar qualquiera que sea de publicidad o buscar en Google los que no te suenen y tengan nombres que no parezcan programas necesarios de Windows.