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


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