Danke für die Nachfrage. Das Problem war, dass für das Google Konto alle Synchronisierungen (d.h. Kalender, Apps, …) problemlos liefen, bei den Kontakten die Synchronisierung aber immer abgebrochen ist (mit Fehlermeldung „es liegt zur Zeit ein Problem mit der Synchronisierung vor“).
Trat tatsächlich ab dem Tag auf, als ich das Updates eingespielt hatte (muss natürlich nichts heißen, ist aber doch auffällig).
Ich konnte das Problem mittlerweile aber lösen: in der Google Kontakte-App Cache und Daten löschen. Die Kontaktdaten werden danach automatisch wieder gezogen und ab dann lief auch de Synchronisierung wieder.