OK - I'll have a look..
Back from looking and here is what I found:
The search is working
The search is not working like dedanna would like it to 
Posts that are repeated in more than 5 % of the posts were regarded as "common"
So the word "test" was regarded as common and did not produce a result. (So you are right - that is a "not working" in my book too)
I changed it to 95% and re-indexed the whole enchilada - you should now be able to search for very common words. Even a search for "the" will give you a hit now.
I think search is "working" again now. Please test and confirm.
You can also search with a "*" if you are unsure of the spelling. Rolf may have spelled "pannekaker" wrong so you can search for pann*