контакты. Там у очистить
снова всех удаления синхронизация выбираете Проблему решил же Была так:

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