Your live search works for me, it just seems that "Geislingen an der Steige" is not returned. Fixed some entries not appearing in search results by forcing boolean-mode.
Regular (not live) search was never returning any results. This is now fixed. It was actually finding results, but not showing them.
There is still an issue where live search breaks on the Edit tab (possibly other less-used tabs too) due to a Javascript conflict with other elements in the editor.