Control Panel 을 실행한 후 Region 을 검색해서 'Change date, time, or number formats' 를 클릭합니다. 창이 뜨면 Administrative 탭을 클릭한 후 'Language for non-Unicode programs' 가 'English' 로 되어 있는 걸 'Korean' 으로 바꿔 주면 됩니다. 바꿀 때는 당연히 관리자 권한이 있어야 되고, 바꾸고 나면 재부팅을 하시는 게 좋습니다. 그리고 이미 깨져 있는 파일 이름들의 경우 제대로 안 보이는 상태가 유지될 수도 있습니다.
http://i.imgur.com/gUF1CjE.png 스샷을 참고하세요.
단, 이렇게 하면 일부 프로그램들의 이름이나 설정 등이 한국어 기반으로 바뀌기 때문에 한국어와 영어가 섞이는 상태가 됩니다. 그래서 전 불편하지만 그냥 English 로 놔 둔 상태입니다.
그리고 압축 파일 문제에 한해서라면, 별도의 압축 프로그램을 쓰는 방법도 써 볼만합니다. 개인적으로 추천하는 건 7-Zip 이고, 반디집 같은 것도 괜찮습니다.
이방법으로 해결 되었습니다.
저도 영문윈도에 다른 설정은 건드리지 않고 IME만 깔아 쓰면서 7zip을 계속 써왔지만 저런 문제가 발생한 적이 없습니다. 사용하시는 툴이 유니코드 처리가 미흡한 툴이거나 압축파일 자체가 잘못 압축된게 아닐까 생각됩니다.