¿Su iPhone 4s está ejecutando (al menos) iOS 7.1? Si es así, entonces creo que esta página de soporte de Apple debería hacer el truco:
enlace
Si ninguna de las instrucciones de Apple funciona, entonces una idea es hacer una copia de seguridad de tu iPhone usando iTunes y restaurar el dispositivo. Recomiendo hacer una restauración limpia. Si el Wi-Fi funciona, entonces puedes dejarlo como está o seguir adelante y restaurar de nuevo, pero esta vez, utilizando la copia de seguridad que hiciste en iTunes.
Si eso todavía no funciona, entonces ... bueno, generalmente no recomiendo esto, pero podrías jailbreak al iPhone e intentar una solución desde allí. No estoy completamente familiarizado con ese proceso, pero esa es la única otra cosa que puedo sugerir. De lo contrario, no tendrás suerte (a menos que quieras probar Apple Store para repararlo / reemplazarlo, pero creo que sería una pérdida de tiempo).