Il tuo iPhone 4s è in esecuzione (almeno) iOS 7.1? Se è così, allora credo che questa pagina di supporto di Apple dovrebbe fare il trucco:
link
Se nessuna delle istruzioni di Apple funziona, l'idea è di eseguire il backup del tuo iPhone utilizzando iTunes e ripristinare il dispositivo. Raccomando di effettuare un ripristino pulito. Se il Wi-Fi funziona, puoi lasciarlo così com'è o andare avanti e ripristinare di nuovo, ma questa volta, utilizzando il backup creato su iTunes.
Se ancora non funziona, allora ... beh, di solito non lo consiglio, ma potresti eseguire il jailbreak dell'iPhone e provare una soluzione da lì. Non sono del tutto familiare con questo processo, ma questa è l'unica altra cosa che posso suggerire. Altrimenti, sei sfortunato (a meno che tu non voglia provare l'Apple Store per farlo riparare / sostituire, ma penso che sarebbe uno spreco di tempo).