I realized that many of my contacts that contain Umlaute like "ä, ü, and ö" cannot be found thorugh the searchbar. They are shown and listed with the "ä, ü, and ö" - but they just don't show up in the search results. That is very bad for German users. I had to change some contacts to "ae instead of ä" and then the system found the contact. WEIRD!