I attempted to replicate this issue and was unable to do so. I added "Weißwurst" (no quotes) to a page and searched for is successfully.
You might want to try rebuilding the search index. I use the following plugin with great success =>
http://wiki.splitbrain.org/plugin:searchindex_manager?s=searchindex
NOTE: My install is the 6.26.2007 version.