Several readers on other threads suggested duplicating your contacts, deleting your contacts, and re-synchronizing your contacts. Search for "CoreDAVDomain" to find them.
user kingdomoffurrsuggetsed this really easy step instead:
Go into settings mail, contacts, calendars and under contacts look at what the default account is. If it doesnt say Icloud change to to Icloud.
On this thread: