Search does not find any results sometimes

The search does not find files which should be found. To reproduce:

1. Search "lto tub"
2. Show rows per page "All"
3. Search "lto tubklima" -> No results
4. Show rows per page "50" -> Suddenly, the results are there.