Bon la réponse était :
Il faut aller sur le compte d'ordinateur de la machine cible et cocher la case "allow to authenticate" pour les users auquels nous souhaitions leur donner accès.
Tout ceci etait dans le cadre d'une relation d'approbation en mode "selective", il fallait donc donner les droit sur la machine cible au niveau du compte d'ordinateur et non de la machine.
Voila pour le feedback,
PS : j'ai changé de pseudo au passage 