So on my S4 mini I discovered that when you go to the settings screen with all the connection settings (Hands-free mode, sound, airplane mode, NFC etc) I noticed a setting for Mobile Data. I turned if off. Great!
2 hours later, it switched itself back on. Presumably because something (email...