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