Probé con todas las maneras de hacerlo con MiFlash. Acabo de encontrar, por fin, la solución en Xda. Dejo el
hilo por si alguien vuelve a tener el mismo problema.
En esencia la solución es:
-Ir al recovery
-Montar /persist
-Ir al administrador de archivos del recovery
-Borrar /persist/wlan_mac.bin
-Reiniciar