What will happen if I "Clear data" for the "Settings" app? (com.android.settings)
I did it a few days ago for the same problem (CyanogenMod M8 for i9100):


I didn't lose anything;
It fixes the problem =)