A reinstalação não corrige isso. Remover a cópia local do arquivo .desktop será :).
Procure em ~/.local/share/applications , encontre o arquivo ofender .desktop e remova-o. Sair e voltar e é corrigido.
Por que a reinstalação não resolveu
Arquivos locais de .desktop em ~/.local/share/applications substituem os globais em /usr/share/applications . Reinstalar irá reinstalar tudo, exceto arquivos locais, como configurações pessoais e arquivos .desktop locais.