проблема, как я понимаю, в следующем:
- браузер шлет запрос на файл абв.doc
- шлет он его в юникоде как %f4%e0%e9.doc
- апач добросовестно пытается найти файл "%f4%e0%e9.doc" (но НЕ "абв.doc"!)
- не найдя его, честно рапортует - "файла нет, облом-с"
http://apache.lexa.ru/notes.html#russianfiles - тут кое-что накопал... но реально решение видится таким - запрос на файл получать скриптом, в скрипте декодировать ютф8 в вин1251 (или кои8, как там они лежат на винте) [как написал
Al-x], и только потом скриптом же отдавать файл обратно.
а вообще - лучше указать это как фичу

"Не используйте русского в именах файлов!"