same here . . . . done most of the suggestions and nothing seems to work; seems particular to the 4s and ios7.0.2
Apple say hardware (which I don't believe)
O2 say software
and I say I'm in the middle holding the phone that I can't use in the car now, or get wifi to restore from icloud!
I think Apple should do somthing about this, there are too many people having the same issue