Hombre, una pega!! AdAway no puede aplicar los cambios en el archivo hosts. Se supone que es un problema de espacio en /System.
SOLUCIÓN: Usar AdFree. Para que funcione, en las opciones, he marcado "usar enlace simbólico a /data/data" y "crear enlace simbólico si se necesita".