Begin met het maken van een backup, dat doe je in Contacten > Archief > Exporteer... > Contacten-archief...
Zet dan iCloud overal uit en kijk op iCloud.com of alles goed staat.
Begin dan met je Mac weer aan te zetten en kijk of het goed gaat als je iets verwijdert of toevoegt.
Als je weet dat dat goed gaat, dan één voor één met je devices hetzelfde doen.