Re-

Bon il s'avère que j'ai exactement les mêmes paramètres que toi et je n'ai pas de soucis pour me loguer autant depuis un Windows avec Putty (ou directement en console), que depuis un autre poste GNU/Linux ! :-\

Par contre qu'entends-tu par "J'ai installé tous les 'modules' telnet " ???
Pour ma part sur la Mandriva 2006, je n'ai installé (et c'est tout neuf, c'était pour tester tes dires), que la version telnet-server-krb5-1.4.2-1mdk (le client étant déjà installé).