Eu encontrei a solução já.
Como eu supus, o problema estava em algum lugar em permissões que não eram suficientes. Descobri que as permissões da pasta / usr / share / backgrounds eram "nenhuma" para todos, exceto para mim. Mudar isso para "acessar arquivos" resolveu isso.