Ok, I know what happened. Some apps somehow received a new UID while the prefs in /data/data have another UID.
This can be resolved by running fix_permissions from via console while being root.
Alternatively, there is a dedicated app in the market...
|