De firewall no he tocado nada, funciona con otros móviles wifi.
El dispositivo no tiene aplicaciones raras porque está reseteado de fábrica por 2 veces.
3 router he probado de telefónica (Comtrend, Xavi y ZTE).
He probado con WPA1 y WPA2 con WEP no lo he probado, pero vamos que si es por eso te digo una cosa, no vuelvo a comprar dispositivos de Google, porque son 3 router distintos.
En fin seguiré haciendo pruebas, el tema es que tiene pinta de aleatoriedad por eso el tema de que fueran algo de enroutamiento o DNS.