Salut.
J'ai souvent rencontré ce problème, bon, là je suis en xfce et il n'est pas présent sauf si tu l'install, et en faite, pas trop besoin. Tu es en gnome?
Je ne sais plus comment j'avais fais, je pense en l'effaçant avec les fichiers de conf, puis vérifier qu'il n'y a rien en fichiers cachés, et enfin en le ré-installant...

apt remove --purge software-properties-gtk
ou directement:
apt --purge --reinstall install software-properties-gtk
Et si ça marche toujours pas aprés ré-install, voir s'il manque pas un paquet. Si tu maîtrise pas trop, installes synaptic.

Ps: le message veux dire que le .desktop n'est pas en /usr/share/applications, (ou sont tout les fichiers en .desktop, donc ré-installe et vérifie s'il est dans ce dossier et sinon mets le!! S'il est présent, le logiciel démarreras) donc tu as la soluce...
Tchao
Snk