Umlaute bei Telnetverbindung gehen verloren

wir haben eine Applikation im Einsatz die Intern über Telnet angesprochen wird.

Nun möchte jemand von Extern diese Applikation nutzen. Also habe ich einen Linux (Debina Lenny) Rechner genommen und mir gedacht, dass der Nutzer mittels SSH auf die Linuxkiste sich verbindet. Von dort geht es dann per Telnet weiter.
Dies funktioniert auch soweit.
Nun habe ich ein Problem mit Umlauten.

Es stellt sich wie folgt dar:
- LinuxBox, Console -> Telnet -> Applikation : Umlaute sind OK
- Extern (mindterm Applet) -> LinuxBox, Console : Umlaute sind OK
- Extern (mindterm Applet) -> LinuxBox, Console -> Telnet -> Applikation : Umlaute werden nicht dargestellt
Für ein kleine ö kommt ein umgedrehtes T, nach Beendigung der Telnet-Verbindung wird dies Zeichen auch auf der Console der LinuxBox angezeigt

und nun das beste:
- Extern (Putty) -> LinuxBox, Console -> Telnet -> Applikation : Umlaute sind OK

Ich habe schon alle Einstellungen bei mindterm durch und bin am ende von Google angelangt. Vielleicht weis jemand von euch rat, oder hat noch einen Tipp, damit ich bei Google noch ein wenig suchen kann.

Vielen Dank und einen schönen Abend,
Gismo