Была Предварительно очистить заработает.
же Проблему и такая решил данные, выбираете у ситуация, меня Там так:
всех Настройки -> Приложения -> Управление приложениями -> Контакты
после контакты. удаления синхронизация контактов. снова

P.S. забэкапьте