Из man chmod
chmod никогда не изменяет разрешения символических ссылок; системный вызов chmod не может изменять свои разрешения. Это не проблема, так как разрешения символических ссылок никогда не используются. Однако для каждой символической ссылки, указанной в командной строке, chmod изменяет права доступа к указанному файлу. Напротив, chmod игнорирует символические ссылки, встречающиеся во время рекурсивных обходов каталога.Вместо этого проверьте права доступа: ll /usr/share/software-center/software-center.