A mi me pasaba exactamente lo mismo que a ti, la verdad que nunca encontré solución, yo tengo un galaxy mini al igual que mi novia, y con el router de movistar que tenia, a mi no me cogía wifi y a ella si, aveces reiniciando el router me conectaba, pero al poco tiempo de 5 o 10 minutos se desconectaba y solo hacia el amago de conectarse.
Mi solución, no para de quejarme e inventarme errores que no existían, y me cambiaron el router y ahora todo "bien" (entre comillas porque aveces aunque este conectado a la señal wifi, no dispongo de conexión a internet, pero dura poco).