petit prince -> Les licences TSE se gèrent différemment de CAL "classiques". Il n'y a pas de notion de "par serveur" ou "siège".
Pour revenir sur le problème, je sais que sous Windows, un poste client conserve une trace de la licence TSE dans la base de registre. Linux n'ayant pas de base de registre, je ne sais pas comment il gère ça. C'est peut-être là le problème.
Un test simple à faire : bascule ton serveur TSE en mode "licence utilisateur", et fait des tests pour voir déjà si ça passe mieux avec tes Linux...