iPhone 4s Wi-Fi antenna
After doing a hardware reset as you said in your question, I think there's no option left but a broken antenna.

It's worth visiting Apple OR even better a local repair-man because if you get it repaired at Apple you pay at least 2 times as much.

Since it's a 4s you could consider looking around for a good deal for a new 5 or even 5s.