A mi también me pasa, pero no tengo internet cuando estoy "conectado" por WiFi. Esto me está pasando desde que actualice a 4.3.
Cuando la desactivo y se conecta por 3G, me va bien.
Voy a probar a quitar la opción "Optimización de WiFi" a ver que tal va.