Ya tengo la solución al problema de porque AdAway no funciona, tenéis que entrar aqui:
(web del creador de AdAway)
https://code.google.com/p/ad-away
Bajar F-Droid, dentro de esta aplicación buscas AdAway y la actualizáis, después de esto ya os debe funcionar.
Os recuerdo que google ha prohibido las aplicaciones que bloquean anuncios..
Fuente:
http://www.xatakandroid.com/play-sto...-de-publicidad