Как выяснилось, Поиск (Search) в Windows (конкретно в Windows Server 2003 ) не находит файлы, в которых есть строка, которую указали в качестве критерия поиска ("A word or phrase in the file") если строка не ASCII (например, кириллица), а файл спасен как UTF-8.
Проверить просто – создать в Notepad документ, набить по-русски что-либо и спасти как UTF-8. Далее попытаться найти этот файл через функцию Поиска операционной системы, указав что-либо из набранного в файл текста в качестве критерия поиска.
Может я чего не так делаю? Остальные варианты работают – файлы в формате UNICODE, UNICODE BIG ENDIAN, ASCII находит без проблем.
И еще проверил то же самое в Far manager 1.70 beta 5 (build 1634) – то же самое, только он еще и ASCII файл с кириллицой не находит.

Может кто знает, как это дело решить?