I just tested on try.discourse.org and created 5 topics with the titles you provided.
Then, I searched for “kávé in:title” and got these results
Which looks correct to me 
Can you show us the list of all the site settings you’ve changed?
(
make sure you scrap all sensitive values though)