Посыпаю голову пеплом!
В самом начале было указано - сделайте файл .htaccess определенного содержания. Неплохо бы было указать еще и зачем. :)
Оказывается, русский apache перекодирует некоторые символы, в частности символы с кодом 00 он переводит в символ с кодом 20 (пробел), и что бы этого не было и нужен вышеописанный файлик.