Bon c'est WTF, mais j'ai appris que publier des trucs, même étranges, peuvent aider.
Donc: J'ai Trine et Trine 3 qui ne démarraient plus sous Linux (64 bits) (dans Steam).
Il m'a suffit de supprimer le paquet pulseaudio-module-bluetooth pour que ça remarche.

Ah et si vous ne voyez pas tous les boutons sur le lanceur de Trine, essayez juste en changeant le thème de votre environnement graphique :-)