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

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