Le tienes puesto IP estática? A veces me ha pasado que se intenta conectar todo el rato y no acaba de funcionar.
Otra forma de probar si es un problema del móvil: Haz un nandroid backup (para no perder nada), resetea todo de fábrica, prueba se funciona ahora. Y si funciona será alguna cuestión de la configuración o alguna app que te está creando un conflicto. Y si con valores de fábrica no te funciona, ya sabes, de nuevo al sat... Tampoco descartes que sea tu conexión wifi...
Siempre puedes luego flashear de nuevo la copia de seguridad hecha (nandroid) y todo queda como antes (para bien o para mal).