He tenido un problema parecido cuando actualice mi Nexus 7 (2012) a KitKat. En principio pensé que era problema del router (zyxel de telefónica) pero segui indagando y al parecer es problema de kitkat, he conseguido medio solucionarlo con 'wifi fixer' es una app.
En la página web de la app podreís descargar la versión beta que es gratuita.
https://dl.dropbox.com/u/6727098/release/wififixer.apk