Search often fails but without error

[DrLex0]

The search function often returns no results at all, although there are certainly things that match the query. Simply repeating the same search a few times will then show the expected results. Step 1 in improving this is showing an error message if the search has failed, instead of pretending that nothing was found. Step 2 is making it always work!