Manuuu,
I had the same issue but what i noticed, in my case, is that whenever i activated or deactivated other plugin, the setting started to jump back to random. Similarly, the Ad Network changes also. I don’t have Adsense. I have YPN but during activation or deactivation of other plugin, the Ad Network also jumps back to Adsense.
I am not sure if it’s a glitch in this tool. Or, just the setup in my environment. I think the latter may be true because otherwise, i would see more posts with similar question.
So every time, I activated or deactivated a plugin I would also verify—making sure my All in One Adsense and YPN! setting doesn’t change. If it does, I just set it back to the way i like it and Save it.