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