If you mean you tried all of the suggestions in TS1559 without success, did you also try:
Settings > AirPlane Mode ON, Do Not Disturb ON
Power down and wait 5-10 minutes
Settings > AirPlane Mode OFF, Do Not Disturb OFF
That has worked for a number of users.
Also, backup content, then Settings > General > Restet > Erase All Content and Settings, and then restore from the backup you made.
If none of that works, visit an Apple store genius bar and have the techs check the iPhone.
I had this problem last month. I ended up having to get a new iPhone 4S. It's a very, very common problem and in my opinion it should be covered by Apple for free since it is so popular and is an obvious hardware defect especially in the iPhone 4S.
So I suggest you order a new iPhone ($230 with no warranty) ($50 with Apple Care+). And while you wait for your new iPhone to come you could back up your iPhone and try some of the YouTube fixs. I put mine in a plastic bag (off with no air in the bag) in the freezer for 30 minutes, pulled it out, turned it back on, let the iPhone thaw out in the bag, and it then worked again for over a week before it died again. But I would only try that if you knew you had a new iPhone on the way. My cellular, Wi-Fi, and Bluetooth all went out so I had nothing to lose.