Apple has issued a 23 MB update for the iPhone that fixes an unknown cellular performance and reliability issue for iPhone 4S users. iOS 6.1.1 is available by checking for updates on your iPhone, updating via iTunes or via support download from Apple.
Thanks to those who provided the tip!
Apple iPhone 6s
Apple iPhone 4s