The search was initiated via a right-click in Explorer's left margin tree. To make sure I was spelling correctly, I was looking at the file I was searching for; nothing difficult about the situation. The same method worked well on a different folder with normal Latin characters only, so in my imagination all this boiled down to a question of Unicode - but I have almost no understanding of computers.
