Зайдите - - "Все"
Настройки - Приложения - Управление приложениями
данные Вкладка в:
Найдите там - "Хранилище контактов"
Cтереть

Приложения Все > контактов" > и "стереть данные" в приложении "Хранилище

Удалите/переименуйте /data/data/com.android.providers.contacts/databases/contacts2.db файлик