Thanks Mustang7757! I'll leave the permissions alone.
By the way, for all the mentioned apps (2 software update, OMADM, and System UI) only Clear cache seems to have an effect (after doing it, it does show 0). Clear data and force stop does not seem to have any effect.
Anyway, do you think that...