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