원인을 밝혀 냈습니다.
페도라는 언어 지원을 제대로 잘 못하는건지는 잘 모르겠지만,
LANG="ko_KR.UTF-8"              <-- 꼴랑 요 한줄 밖에 없습니다.

설치시 언어를 한국어로 하게 되면 꼴랑 저 한줄 밖에 없다는 것이죠...

3일을 헤매고 헤멘끝에 결국 알아낸 자료이긴 하지만 ^^;

글을 적는것은 앞으로 저와 같은 사람이 이 글을 본다면 도움이 될듯 싶네요...

---------------
SSH와 같은 원격 클라이언트 프로그램에서 글씨가 깨지는 현상은,
서버에서 지원하는 한국어가 꼴랑 4가지 폰트 밖에 없다는 것입니다. (물론 default로만...)
따라서 클라이언트를 실행하는 컴(대체로 윈도우XP쯤 되겠죠?)에서는 지원하는 폰트가 상당히 많습니다.(정확히 모름)
그러하기에 SSH에서 session option에서 폰트를 바꾸게 되면,
그것이 서버에서 지원하는 폰트와 맞을때만 한국어로 보이고, 그렇지 않을 경우엔 깨져서 보이게 되는 것이더라구요.
서버의 폰트가 이미 깨져 버린 상황이라면,
rpm -qa | grep fonts-korean
을 해 보세요... 만일 무 반응이라면 폰트 패키지가 지워진 상황이고, 있다면 지웠다가 다시 설치하셔도 무방합니다.
그리고 /etc/sysconfig/i18n 에서 환경설정은 위에 적어놨던 꼴랑 한줄만 입력을 하신 후.....
재 부팅을 해 보시면 한글로 나올 것입니다.
그리고 SSH와 같은 원격 프로그램은 서버가 한글이 제대로 나온다는 전제에서.....
폰트를 바꿔보시기 바랍니다.(굴림체가 서버에서 지원을 함)

이렇게 한다면 정상적인 화면을 보실 수 있을 겁니다.
이 에러를 수정하는 꼬빡 3일이 걸렸으며, 결국 욕은 욕대로 다 얻어 먹고...... 에혀.... 부디 저와 같은 실수를 다른분도 하지 마시기 바랍니다......

P.S : 아! 상기 설정은 반드시 페도라에만 적용이 되는 듯 보입니다.
레드헷 계열의 페도라이지만, 레드햇은 설정이 위에 답변을 붙여 주신 고마운 분과 같이 설정을 하면 되는 듯 보입니다.