Lo comento por si pudiera servir de algo.. En casa tengo Vodafone, cada vez que entro el telefono se conecta sin mas, cero problemas. En otros sitios donde tengo la clave wifi, (casa de familiares) mas de lo mismo, cero problemas. Sin embargo en el trabajo tenemos Orange y cada vez que entro el telefono me sale el signo "!" junto a la señal de wifi, tengo que desconectar el wifi y volver a conectar y ya funciona.
No solo me ha pasado con el Samsung, con algún que otro terminal tambien, así que está claro que es cosa del router.