Hola:
Prueba a actualizar el firmware del router. En algunos casos, dispositivos con Android tienen peleas graves con los routers.
A mí me ha pasado con algunos móviles Sony y con la tablet. Ahora mismo tengo un punto de acceso TP-LINK haciendo de repetidor; la tablet no fue capaz de conectarse hasta que actualicé el firmware, y el móvil Xperia ni por esas. El resto de dispositivos de la casa, sin problemas.
Echa un ojo al tema de actualizaciones del router, y si no, ponte en contacto con Movistar.
Suerte.