Talvez as permissões dos arquivos não estejam definidas corretamente. Execute o seguinte para redefinir as permissões para o padrão (644 para arquivos e 755 para diretórios):
sudo find /usr/share/backgrounds/ -type f -exec chmod 644 {} +
sudo find /usr/share/backgrounds/ -type d -exec chmod 755 {} +