I have just disabled Xapian for our new trackers, now searching for
non-ASCII characters works perfectly.

Of course the search might be slower now and Xapian might be needed for
other reasons, so this is just a workaround.
(additionally the only way to disable using Xapian is uninstalling the
python bindings for it, or changing Roundup's code)