Prueba con un kernel con drivers PRIMA. A mi tampoco me daba conexión el Nexus a un router de movistar y eso lo solucionó.
Ahora en 4.3 no tengo kernel prima, pero tengo conexion a internet. Hay un video por YouTube que te explica como cambiar una configuración y el movil consigue conectarse sin problemas; ese tutorial me sirvió y desde entonces me funciona sin los drivers prima.