Buenas, a mi me pasaba lo mismo con la developer oficial de Xiaomi, 5.11.12 y la solución ha sido de lo más tonto y al mismo tiempo sencillo.
Seguramente tengas la seguridad del router con WPA, cambiala a WPA2 y solucionado, ya engancha y navega sin problemas... pruebalo antes de liarte a...