I've seen similar things going on even though I explicitly turned off Cellular data. I also added restrictions to disallow changes to "Cellular Data" settings, still managed to enable itself. And just to clarify, I know for a fact that the Cellular Data setting was not explicitly re-enabled.
But, notice the per-app settings below the Cellular Data ON/OFF under General Settings / Cellular Data. My guess is that each application ALSO needs to be set to OFF to disallow Cellular Data use -- in fact that may be the very thing that's causing the setting to be magically re-enabled.
IMO it's a pretty poor design to even allow application to change the ON/OFF switch of Cellular Data, period. If the global setting is set to OFF it should stay off unless the user explicitly re-enables that feature. The fact that the user needs to set not only the global feature to OFF but also enable protections in other places per-application is a huge concern.
Just consider all of the unauthorized charges that are being racked up by the cellular vendors against users that are unknowingly "authorized" by the use of, in most cases, a fully approved downloaded application. Hmmm...
Terms and Conditions per application will need to be heavily scrutinized but even if mentioned in the T&C's somewhere on page 74, line 62 -- that doesn't guarantee indemnity. It sure sounds like a class-action lawsuit is on the horizon.