Buenas gandalfmon
Dado que tan solo requieres como dices quitar y volver a poner WIFI en los teléfonos, se descarta problemas de la red radio, que tampoco sería raro, dado que velocidad o estabilidad dependen del entorno, momento, hora...
Eso nos deja con que es un problema WIFI, uno de tantos. En otras circunstancias te diría que posiblemente sea un problema de interferencias, pero tengo mis dudas. El Router emite de forma simultánea una red de 2.4GHz y otra de 5GHZ? Es decir, el Movil cuantas redes WIFI ve?
Esto es importante, porque si el Router está haciendo BandSteering, significa que la red a la que te conectas emite tanto en 2.4GHz y en 5GHz. Eso significa que dependiendo del momento del día, distancia al Router y otros factores, este se conectará a una banda u a otra. Y eso es mucha diferencia, porque dependiendo de la banda tienes diferentes desde diferentes límites de velocidad, estándar WIFI al que te conectas, saturación/interferencias de cada una....
Así que lo primero que te diría es que accedas al Router, emitas solo 2 redes WIFI bien diferenciadas, una de 2.4 y otra de 5, con nombres diferentes para saber a cual te conectas. Y dicho esto, te conectes ya a la que en cada caso te interese. La banda de 2.4GHz suele ser más saturada y con interferencias, y tb más lenta... pero de mayor alcance. La banda de 5GH suele estar mas líbre, más rápida... pero de menor alcance y penetración.
Saludos.