executar:
sudo chmod -R 644 /usr/share/applications
sudo chmod 755 /usr/share/applications
E suas costas, onde você começou.
Chris adicionou:
% bl0ck_qu0te%Hierarquia do sistema de arquivos Linux, fácil leitura: link
Leia mais sobre "chmod" aqui: link