Share your experience!
You can try to clear data for contacts app under settings-apps-all and then check again.
Can you also try to clear data for contacts storage under settings - apps - all? Make sure to have a backup of your contacts.