No solo debes darle permiso superuser al es explorer. También tienes que montar la particion de sistema como lectura/escritura.
De todas formad, como dice el compañero regne unos post más arriba, la solución mas sencilla es instalar la app AdAway, que te modifica el host y además te quita la publicidad
Suerte.