So i finally was able to fix mine! I tired the iOS 9.0.1 update, but to no avail, then I called apple support and the first woman was clueless on how to help, she had me restore from my computer on iTunes, which did nothing because the backup was still from the ios 9 update, so the problem still persisted, AND she charged me $29!!. I called again this morning, to complain about the idiot women last night, and this woman was much more helpful. She assured me she would have the charge canceled and she had me reset the iPhone to factory settings. This I did, although the problems still persisted, so I did it again, but this time I chose sept 16th as my backup date to back up from, pre iOS 9. Granted, I lost some pics, but I jotted down dates and contacts I had since then in case those were lost too. It worked! I can finally toggle my apps on and off on the cellular settings and they stay, AND when I went to check in updates to see if it was asking me to download iOS 9 again, it said it was update with iOS 9.0.1, WEIRD! I don't know how or why it's working now, but it is! maybe having the iOS 9.0.1 update helps when you restore to factory settings and then choose a pre iOS 9 backup, I don't know, but I'm just glad it works!