Ich hatte kürzlich das gleiche Problem.
Nach mehreren Versuchen und auch Gesprächen/Mailkontakt mit dem Apple Support haben wir das Problem dann schließlich selbst lösen können, indem wir unsere iPhones einmal von iCloud abgemeldet und wieder angemeldet haben (Einstellungen, oben auf den eigenen Namen, abmelden und dann eben mit der Apple ID verbinden).
Die eigenen Aktivitätsdaten und Erfolge blieben dabei erhalten, aber es mussten alle Aktivitäts-Freigaben neu eingerichtet werden (zu verkraften denke ich). Auch war es bei uns so, dass auch das "Gegenüber" diese Neuanmeldung vornehmen musste.
Wichtig:
Ich musste mein iCloud Backup hinterher neu durchführen, das vorhandene wurde nicht mehr richtig erkannt. Außerdem war die iCloud Musikmediathek deaktiviert. Ansonsten ergaben sich für uns aber keine Nachteile.
Vielleicht probiert ihr das einfach mal? :-)