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

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