Si tu Router es un xavi de telefónica vas a tener ese problema siempre, y no es del móvil. A mí el xavi me conectaba a la primera, pero luego si desconectaba el móvil y continuaba en la lista de dispositivos conectados al router. Vamos que no limpiaba las conexiones, al final, harto de reiniciar el router para conectar dos minutos, llamé a telefónica y me lo cambiaron por otro modelo.
Espero serte de ayuda.