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