Apple has pushed out an update for iOS, specifically for iPhone 4S users. This update addresses “cellular performance and reliability” issues resulting from the iOS 6.1 update.

If you have a 4S you can update by going to Settings > General > Software Update. You can also update via iTunes.