Ich plage mich mit dem Problem bereits seit mehr 2 Jahren rum. Die Hierarchie beim Apple Support bin ich schon bis ganz nach oben aufgestiegen. Leider konnte mir nicht geholfen werden. Meine eigenen Beobachtungen:

bei mir sind es zwei (langjährige Kontakte > 1x iOS, 1x Android) > er blockiert dann alle Daten des Kontakts > iCloud merkt sich das und wenn man die Kontakte löscht, blockiert er ab dann dennoch alle Nummern/Mails des ehemaligen Kontakts > Schaltet man iCloud komplett ab, ist der Fehler weg > nur Kontakte in der Synchronisation abschalten nützt nichts > er holt sich die Daten über die blockierten Kontakte unregelmäßig beim Wechsel der Funkzellen oder WLAN, also immer dann wenn er eine Möglichkeit hat sich ein Update bei iCloud zu holen