Teria que tentar executar manualmente pra ver, talvez seja erros de permissão dos binários, uma vez meu Ubuntu ficou tão bugado que até o app de configurações sumiu, resumo meu usuário bugou todas as permissões etc.

Vê se consegue encontrar o binário do app que você vai executar, talvez com *ls /usr/bin/ | grep seu_app*. Isso já deve listar os binários e as permissões, daí você pode tentar executar direto pra ver a mensagem de erro que sai no terminal */usr/bin/seu_app* carro nem esteja reconhecendo como um binário ou permissões cagadas, adicionar as permissões de executável com *chmod +x /usr/bin/seu_app*.

E por aí vai, mas mesmo conseguindo executar os apps, de todo modo o mais recomendado mesmo é formatar e reinstalar.