Pues, la verdad, ha sido una chorrada, no he necesitado dejar el teléfono de fábrica ni mucho menos. Entro en modo seguro, y lo encontraba, salgo del modo seguro, y seguía funcionando, ya está.
Tampoco ha sido necesario reiniciar la conexión wifi del router, ni la he tocado.
Ves a saber qué era.