Vllt noch als Zusatz...mglw. spielt auch das Smartphone bzw. dessen Software eine Rolle. Da ich nur Androids nutze habe ich meine Kontakte ausschließlich im Google-Account gespeichert, auch mehrere Kontakte mit gleichem Nachnamen, jedoch alle mit Vorname, Kategorie usw. Meine Smartphones greifen auch NUR auf Google-Kontakte zurück, alle anderen Adressbücher (Telefon, SIM etc) sind deaktiviert. Und das funktioniert völlig problemlos.
edit: Man könnte noch testen ob die Schreibweise bzgl. Umlaute im Adressbuch eine Rolle spielen...also Mueller oder Müller. Keine Ahnung ob das irgendwelche Auswirkungen hat. Nur ne Idee...