All of a sudden, install of Android-apps doesn't start any more

Are you able to apkd-install as root (devel-su) from command line then?

What is the output of
cat /etc/group | grep media
?

And was it an upgrade from an older release (nemo) or freshly flashed 3.4.0.24 (defaultuser)?