I have hit into this perhaps bug before, but that time I was not able to reproduce the problem. And I was not able to re-open the case.
This time I recorded video about the problem and I wonder what I do wrong? I try to search and replace *-character, but Writer do not find it. Not from typing, not from copying the character.
Video at: Youtube
Most likely this is something very simple what I do not figure out, because most of the time search and replace works.