I don't have this problem with a directory and a file named in Korean, tested both bmp and nautilus.
beep-media-pla 0.9.7.1+cvs20050803-1ubuntu2 nautilus 2.13.3-0ubuntu5 libgtk2.0-0 2.8.10-1ubuntu1 libgnomeui-0 2.13.0-0ubuntu1 libgnomevfs2-0 2.13.3cvs20060111-0ubuntu1
What is your locale?
I don't have this problem with a directory and a file named in Korean, tested both bmp and nautilus.
beep-media-pla 0.9.7.1+ cvs20050803- 1ubuntu2 11-0ubuntu1
nautilus 2.13.3-0ubuntu5
libgtk2.0-0 2.8.10-1ubuntu1
libgnomeui-0 2.13.0-0ubuntu1
libgnomevfs2-0 2.13.3cvs200601
What is your locale?