Sign out of iCloud on all your devices, one at a time, but signing back into them before proceeding to the next device.
Does it look like this;
View attachment 31681
Bob: For clarification, by signing out of iCloud" are you referring to turning off Contacts only?