I agree that Apple has really messed up here, and honestly there just seem to be more bugs with both iOS and OSX than normal lately. However, doubledutch, if your 4s is less than a year old then why IN THE WORLD are you even messing around on this thread? Your phone is under warentee, you can *make* Apple fix it. Just go to the Apple store and get a new one. People with older phones can't do this but since the 4s is less than a year old there shouldn't be anyone with a 4s that is really stuck.
While it should be impossible for third party apps to cause this issue I'm pretty sure that's whats happening. I say this because my problem is gone and was gone before 6.0.1. Nothing I did seemed to fix it, but the problem is just gone. It must have been because of some rouge app that got fixed. The only thing I can suggest for out of warentee people is to try deleting most of your apps, then resetting, and see where that gets you.