>I'm not (I think). I just open the search, enter the "search for" expression (which is more than 3 chars) and leave everything else at the default in the "Search in the full archive". Clicking search gives me the error message.

Could you provide us the search string?