Yo en mi caso utilizo AdFree para evitar el spam de algunas aplicaciones.
Lo que no se si en tu caso este programa te solucionara el problema. (Tienes que ser root para usarlo)
Otra cosa que podrías probar es borrar todos los datos de navegación de tu explorador de internet.
Incluso utilizar 1-click clear, que te limpia varias cosas aparte de la caché.