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

P.S. Предварительно забэкапьте