페도라에서 텔넷으로 접속시 한글 깨짐

페도라 core3을 깔구 그놈 터미널을 사용하고 있습니다.
입력기는 나비를 사용하고 있구요. 근데 그놈 터미널에서 다른
사이트로 텔넷으로 들어가면 한글이 제대로 타이핑이 되지 않습니다.
메뉴의 encoding을 EUC-KR로 바꾸면 한글파일명이 보이긴 하지만 그래도
타이핑은 되지 않습니다.
mlterm 을 깔아서 해봐도 역시 마찬가지더군요.
어떻게 해야 좋을지 --;;