해답은 못드리지만 삽질 제안은 드릴 수 있습니다 -_-;
 (1) 노틸러스 관련 파일을 --nodeps 옵션으로 다 날리고 레드
카펫으로 업데이트 해보세요. 그래도 문제가 지속되면 새로
사용자를 추가해서 테스트 해보면 어떨까요?
 (2) 노틸러스를 다른 폴더에서 실행해도 죽나요? 혹시 디폴
트 경로(예를들어 홈디렉토리)에 한글 이름 파일이나 다른
파일의 사본이 있는지요...
 (2) 정확하게 LANG 변수가 어떻게 설정이 되어 있나요? LC_ALL
등의 설정은 모두 지우고 LANG을 ko, ko_KR.euckr, ko_KR.eucKR
등의 다양한 alias로 테스트 해보면 어떨까요?
 (3) .xsession-errors나 .gnomerc-errors는 확인해 보셨는지요...
 위의 분 말씀대로 po 리소스 파일에 문제가 있어 보입니다.
솔직히 (1)번 빼면 별로 기대할 건 없지만 지금 생각나는 건
이정도군요...
 그럼~ 행운을...
  P.S.: 윈도우즈용 모질라에서 한글입력 잘되나요? 조금만
빨리쳐도 막씹혀 버리네요... 내일은 꼭 버그 올려야지...