Fuzzy search doesn't work in linking/autocomplete

Ok, we did some investigation.
There is nothing wrong. You have a large number of links to non-existing files in your notes.
The total number in searchable items is 29K >10K.