Question: tu envoies un String java avec ta class client Telnet?

Parce que si c'est le cas, tu viens de trouver le problème ... C'est une histoire d'encoding.

Tu dois d'abord convertir ton String en array de bytes avec l'encoder qui va bien et ensuite envoyer cet array de bytes (si c'est possible of course mais ça doit l'être ...).