Попытайтесь изменить доступ и/или владение каталогами и файлами в $KDEDIR/share/applnk. Аналогично, вы можете создать группу для пользователей, которым вы доверяете, например, friends, и попытаться 'chgrp -R friends $KDEDIR/share/applnk ; chmod -R g+w $KDEDIR/share/applnk', а затем сделать всех пользователей, которым вы доверяете, членами группы friends.