iOS 7 cellular data settings won't save on iPhone 4s???

I'm using a 16GB iPhone 4s, with the latest version of iOS 7 as of writing this, version 7.0.3. Whenever go to the "Cellular" settings on the main settings page and turn OFF cellular data usage for a lot of my apps except for a few key apps that I need it for (Mainly Mail, FB Messenger App, Google Maps, and What' s App that I leave on), the moment I back out and come back in, almost all the apps I turned cellular off for are back on again. I've tried turning background app-refresh off thinking it was overriding my cellular settings, nothing. I've tried restarting my phone a bunch of times, nothing. Nothing I do seems to fix this issue and it's frustrating because I have the minimum data plan from AT&T and I can't turn cellular off completely because I don't have a texting plan and depend on iMessages, FB Messenger, and What's App to get messages from people, and a lot of times it can be urgent so I need to figure out how to fix this stupid bug. Anybody else have a similar issue and/or know how to fix this?