Yo tengo también un Galaxy, y te digo que eso NO es normal, lo que puede que sea complicado es configurar la red, con sus DNS y demás (que es dandole a el botón menu, el de la flechita, dandole a Avanzadas, y metiendo manualmente las direcciones) pero que ni te coja la señal, pues no es normal.
De todos modos, si puedes, prueba con varios WIFI, para asegurarte de que no es tu Router